Does this always happen in the same location? As suggested, could it be a carrier issue? Which method do you use to restart the phone?
From BB blog:
How to reset PRIV by BlackBerry | Inside BlackBerry Help Blog
Three restart/reboot methods
The first method, which should be used 99.9% of the time when you want to reboot your device, is using the Reboot option that appears after pressing the Power key.
Press and hold the Power key for 3 seconds
Select Reboot from the menu that is presented
The second reset method should be used if pressing the Power key does not produce the menu with Power Off and Restart. For example, if an app or game you are using won�t close, use this option to restart your device.
Press and hold the Power key for 12 seconds
Third method: Should your device fail to respond, the final reset method is to press and hold the Power key for 32 seconds which is equivalent to removing the battery. This should result in your device booting up successfully.
If it fails to start, however, verify you are not pressing any other keys such as Volume Up, Mute, or Volume Down while performing any of the reset methods listed above. If you use a case for your device you may want to remove it as it might be pressing a button inadvertently.
And just for an extra measure, if needed:
Safe Mode:
The next step is placing your device into safe mode.
When used, Safe Mode will disable any third party apps or games you have installed. As a result of this, should your device not exhibit the issue while in Safe Mode it�s safe to assume the issue is specific to an app or game you have installed.
Press and hold the power key
Tap and hold Power off (that is Press/Hold the Power Off prompt line) when it appears
When prompted, tap OK to reboot to Safe Mode
To get out of Safe Mode, press and hold the power key followed by tapping Reboot.
After testing, should your device not exhibit any issues, the next step is to remove recently installed applications one by one until the issue is resolved.