iMessage issue when being sent to cell number
iMessage sends a text message to get activated on the first boot of the phone. Maybe this text message didn't arrived at Apple, so that his iMessage is only activated for use with his Apple ID. 

He could try to deactivate and reactive iMessage.