I know many friends who got their EADs before their TPS was approved. However, they had applied for both TPS and EAD together. Maybe because you applied EAD later it's causing issues. Hopefully you get it soon.

Just an advice to all folks visiting the board, if TPS gets renewed, which it will very likely be, apply for EAD with TPS even if you do not intend to use it. Just having TPS and TPS EAD does not violate another status if you do not work using the TPS EAD. So no harm in applying for both except for the fee.