WiFi is not the only type of data connection and your issue then would be sending text messages, not iMessages. Are you positive Send as SMS is turned on? Is Cellular Data on to allow iMessage to work on a cellular signal?yes but they can be sent as regular text if you are not near wifi and that's the problem
Register on WDWMAGIC. This sidebar will go away, and you'll see fewer ads.