Yes, F2553 late election can be sent as an attachment to an efiled SCorp return.  The client should then receive some correspondence either a letter with S election acceptance or denial.     And as you have figured out, since you are receiving a rejection, the client has not been approved yet.   That would lead me to believe the return was mailed and is sitting in a pile of unopened mail.