Tried turning on iMessage but it keeps telling me that my user name or password is wrong. Checked both and they are not. Rebooted and no luck. Even changed my password and still not working. Any suggestions out there?
Sometimes, all it takes is a mere reboot. Sometimes logging out of iTunes and then logging back in helps. I recommend you login to Manage My Apple ID via a computer, verify your information, logout, reboot your device and try to activate iMessage again.
When you are at the setting for iCloud, do you have any other services enabled like reminders or safari that are working properly? This tutorial may be helpful to you: http://appducate.com/2012/12/understanding-and-using-imessages/