I'm having the same problem. My cell phone (Verizon) actually gets a text message when I try to sign up for the mobile security key, but the text message just says that Premium Messaging needs to be enable to receive these texts. But I get text messages all day long from friends and family, and from my bank, too, when I go to log in there.
... View more