Sometimes we need to manually set the access point names (APN). It happens to me everytime I flash a new rom. Check on Settings > More... > Mobile networks > Access Point Names, or similar. Now, if missing, you must add every APN your carrier uses to establish a data connection.
Hope it helps.