Restoring back to factory settings does not revert the iOS version back to the original, it just wipes your apps, data, and settings. That said, are we sure the problem wasn't present in iOS 9.1? I have a hard time believing that this is a software issue as opposed to a hardware issue.
I can confirm, though, that the problem remains in iOS 9.3 beta 1.