The same thing happened to my Verizon Galaxy S4. I fixed it by removing the battery for about 30 seconds, then put it back in. Power button then worked again.
However, this has happened 2 more time in the past week. It started after the Lollipop update, which has also caused a number of...