I just bought the BlackBerry Priv two days ago. Everything was fine for the first 24 hours, but then I downloaded all my apps (+/- 25-30) from the Play Store and also started having this problem with menu/back button. I've been rebooting the phone every few hours since to get them back...
Facebook
Twitter
Instagram