It's not your message centre then. Are you 100% sure they are sending normal texts? My partner is an iPhone user and it happened to him because the number in his settings was different, when he moved to prepay he got a different number and his own number then replaced that number, it didn't change it in his imessage settings so he had to do that himself.