Hello,
Frozen means that an outbound email was attempted to be sent to another server. The other server didn't accept the email, or the domain didn't resolve, etc..
It will later "thaw" and try again, in case the server is working at a later time.
John