Checked Facetime on my Dad's iPhone 4 on ufone 3G, Facetime app is there, its not deleted but doesnt work, when you make a Facetime audio or video call it says connect to Wifi to use facetime. on wifi it works perfectly, I found this on ufone
facebook:
Ufone: Dear User, Ufone have not blocked “FACETIME” application on your Iphone mobile. You are getting a carrier updates of your Iphone from Apple. To get the “FACETIME” back in your IPhone kindly make backup of your iPhones via iTunes and then reset your phone. If settings prompt again to update carrier settings kindly select “not now” and avoid updating carrier settings.
Ufone: Dear User, this issue is already been highlighted to our concerns department team. Once this issue will resolved you will not receive such intimation.