Cannot sign into iMessage from iPad Mini since installing iOS 6.1.3

I have installed iOS 6.1.3 update into my iPad Mini last month. After that, I am not able to sign into iMessage application with even correct username and password. The app just remains in the verifying process. What could be the reason for that?