I rang Apple and it turns out it is a software fault.
Contact them also to log the fault and they will direct you to itunes on a PC/Mac to connect your phone to and restore the phone. This will put the latest bug-fix version (which is still 5.0.1, but a later sub sub sub version of it) on your...