Bluetooth Shield + Arduino Uno not discoverable!

I’m sorry to say that is normal behavior. I personally haven’t tried but it could be possible to add in a reset factor after disconnection from Bluetooth. I will give it a try and find out but won’t be till the weekend as I have been busy at work.
If u have any more questions just let me know.