iPhone - power button intermittent
Solution 1:
This actually ended up being a hardware issue. I took my iPhone 5 into an apple store and they said they have seen this happen many times. When I pressed on the right side of the button vs. the left side it seemed to work always. Strange coincidence it just started happening after the software update.
Apple immediately replaced my iPhone 5, no fuss.
Now everything works fine.