I'm sorry, Yes I do have the plan. I registered the device in the page and now it's working properly. I'm receiving my mail to my device, except for those that I write myself (even from the gmail page and not from the phone) but I think this is more gmail related than some issue with the service.

Thank you all for the support given.