And it works. Thank you Qtel for the help.
Now this is what happened: Qtel asked me to email my phone number to them two days ago. Today when I turned on my cellular data and the 3G, my phone went to No Service. Then I decided to restart my phone and turned on the iMessage and Facetime again, after 2 minutes iMessage and Facetime got activated. I tried the same for my wife iPhone5 and it works.
Looks like some one on the Qtel side did the reset on my account after they received my phone number.