"No weather data available" only on mobile data. Work on wi-fi.

I have been using the HTC One X time plus weather widget for more than a month now. Since a couple of days ago, the weather information is missing.
I know there are a lot of topics with this issue, but usually people are complaining that the weather widget can't find their city. In my case it only work with Wi-Fi.
When only mobile data is available, it updates my city name but keeps saying "No weather data available".
If I enable wireless again, it updates the weather data.
But if I try to manually update the weather info using mobile data it erases the information and says the same "No weather data available" message.
The same happens if it updates automatically using mobile data.

Accounts & Sync is configured correctly and location service is working fine. Gmail/Maps are working fine with mobile data. Only weather information is missing.

Anyone with the same issue?