IMessage not working on iPhone 4s?

I'm connected to the internet and everything. All the apps that require internet works perfectly fine and the Wi-Fi at home is full bars and is working perfectly fine… However, I can't use iMessage. It stays green when it's usually blue for the people that I text. I tried restarting the phone and router and that didn't work. I tried turning iMessage off then on again and I tried disconnecting and reconnecting the Wi-Fi on my phone but nothing seems to be working… It was fine until I changed the password on my Wi-Fi but I added everything back to my phone? What is the problem here? How can I fix it?

And my phone is iOS 6

Added (1). IMessage is on and both me and the other person have iMessage and we're both connected to the internet… O.o

Make sure iMessage is on in te messaging settings, also the person your sending to may have iMessage disabled/no Wi-Fi or 3G therefore it's sending as a text

  • Why is my iPhone 5 imessage not working all of a sudden? This has never happened before. It was working fine all day up until about an hour or so ago. I tried restarting and all of the "fixes" but nothing worked… Help!
  • Imessage for iphone still not working I have an iphone 4 and my imessage always always always stops working! I usually have to keep resetting network settings all the time just to get it to work again but now it's just stopped working all together! I've tried absolutely everything and checked every website for what to do but NOTHING works. i really need help!
  • My iMessage is not working on my Iphone 4 I got the iPhone 4 around 3weeks ago.iMessage was working just fine until today. My texts were not sending at all. I have no idea how to fix this. I tried restarting my phone and resetting it and it didn't help. Someone please help! Thank you! I have tried everything! It is working on my friend's phone though so why not mine?
  • IPhone push/imessage not working? Been having problems with my iPhone for about an hour, all of a sudden iMessage's have stopped sending and I'm unable to get any push notifications (twitter, facebook, etc) are coming through. I've reset the phone numerous times to no avail. Any ideas what else I can do? I've checked notifications in settings and their all on. It's happened before but it hasn't stopped my iMessage working too.