I have an iPhone 4 & I my iMessage is turned on, but everyone once in a while I'll be texting someone and all my messages get sent as texts. But I find that it is only with one of my contacts (It will switch between contacts) what should I do?

Does the other people your texting have iPhones too?

Does the other people your texting have iPhones too?
Yes they do