Originally Posted by
TheJoester09 You're right that it is the search key that will take you there from the lockscreen. Long press Windows Key on lockscreen = Voice Commands, long press Search Key on lockscreen = Bing. The function is still there for me, and I'm on GDR3. Are you sure it wasn't accidently disabled? Go to Bing, select the "..." and choose "settings," and then check and see if "Allow search button from lock screen" is checked.
Holy crap that's the solution! I must've accidentally ticked off the setting (I didn't even know there was a setting). It works now, mystery solved. Thanks, Joester09! :)