OK mad left field suggestion, have you tried taking the battery out, wait 30 seconds and then putting back in. This will force it in to a hard reset - may or may not help.
The other thing is try it out on your test menu... from the unlock screen, dont unlock but press
Home Back Back Home
Back Home HOme Back
then select Service Tests and find bluetooth and tap on it and see what happens.