A leak might not be totally visible. Look at the soldered pads around them, see if they are shiny or dull. Also, try to smell them. If they stink real bad then they've leaked.
But they can also dry up Arnljot, in which case the damage might not be visible. But it does sound like bad caps. One quick test that *might* work, depending on their failure, is to use a cold spray and freeze them while you're listening to music. See if that changes the sound (or just solder on top a working cap of the same rating: usually around 4.7-47uF, 10-30V, and see what happens)
Good luck