IMessage not working on IPhone 5c?

I just got a brand new IPhone 5c. I tried activating IMessage and it says 'waiting for activation'. When I try to sign in it says I'm unable to and to try again. I have never had an IPhone before, but I've had several IPod Touch's so I already had an ITunes account. Do I need to make a new one for this? Or how do I fix this? Because I've tried resetting it and toggling on and off IMessage and Facetime and everything. What do I do?

I don't know if it helps, and it certainly doesn't answer your question, but iMessage has not been working properly on my iPhone today. I'm not sure if there's a problem with the iMessage service or not, but every iMessage I try to send is sent as a text message even though all settings on my phone show that it should be going through as an iMessage.