iPhone 4 Facetime issue

iPhone 4 Facetime disappears when it is restored from old iPhone using iTunes. I looked at the Google which point me to a blog where it asked me to enable under Settings->Phone. But unfortunately I did not get Facetime under Setting->Phone. So how do I resolve?

I called up 611 and couple of minutes warring with customer care i was able to talk to Apple rep who is not that much useful to resolve, he asked me to call 1-888-Facetime to resolve :) it was totally useless minutes with rep.

So I thought of resetting all the settings under Settings -> General -> Reset -> Reset All Settings.

After that iPhone started rebooting and viola.. Facetime worked.....