Make sure you dont have anything else not working. ie cig lighter, dash lights etc.
And it does sound like a fuse.
Normally when components such as radios start to NOT work they will get worse and worse losing functions as time goes on until the radio stops working all together. But anything is possible. Check the fuses first.