Bluetooth Not Available at the Moment

Recently my 2011 Sonata’s Bluetooth does not activate. It’s not a matter of syncing. When I go to the menu to pair my device, it says that the system is not available at the moment. It used to do this when the car first started when you would try to activate a bluetooth feature before the car and the phone connected. Once the little bluetooth logo appeared on the screen this message would go away.

I’ve pulled the fuse and reset the radio unit to no avail. Even after an hour of driving, it still says its not available.