Texting iPhone 5 to iPhone 5 (roaming)
You basically answered it yourself. Your iPhone is trying to send iMessages and can only deliver them when he has internet access (apparently he turned data roaming off). What you also can do is click on the message in the blue bubble, hold, and then select "sent as text measage". This will convert the iMessage to an SMS and it will appear in a green bubble.