Fido

Hi, I just purchased a galaxy nexus phone and I tried to send picture messages and when I do I get the following message: "Currently can't send your mesage. It will be sent when the service becomes available."   How do I resolve this? It is very frus...