iphone 6 iOS 8.1.2 working on Vodafone, Egypt
I have the same issue like you tried everything you mentioned , still the same ! ... I think it is APPLE ISSUE
fyi my mobile model is "MG4A2B/A" ... if any one can contact them to fix it next iOS version >>> may be :(