You don't mention, but it sounds like an issue that often occurs with (unlocked) phones purchased from other than your carrier. It is not unusual for the APN settings to require manual configuration. Your carrier tech support should be able to talk you through it, or they may even have the info on their website.