I am in the same situation. I did not found any federal notice to re-register for TPS (file I-821 form). But my EAD application is rejected.
I am not sure why they are rejecting. So, I send them again filling out I - 821 form, $85 check today.