If you’re having a problem with your Surface Pro (original through Surface Pro 3), merely shutting down via the power button might not be enough to constitute what we typically consider a reboot. Instead, there’s a more complete way to shut the machine down, which Microsoft calls the “two-button shutdown,” and it can definitely solve some issues. I came across this tip via the @Surface Twitter account, in resolving an issue I had with the Barnes & Noble Nook app not showing up in the Windows 8.1 Store.
Basically, it’s simple enough: just shut down the Surface Pro/2/3 normally using the power button. Then, when it’s off, press the power button and the volume-up buttons at the same time, for at least 15 seconds. You may see the screen or the lighting on Type Cover (if attached) flicker, but keep holding the buttons.
Release the buttons, and let the machine sit for at least 10 seconds. Then, turn it back on normally. Hopefully, your problem will be resolved.
Thanks to @Surface for the tip. If it solves any issues your having with your Surface Pro, please let me know in the comments.