This is where a good bench supply comes in handy, supplying a clean 5V after the 7805 regulator could rule this out quick.
EDIT: People are using phone chargers to power the SNES as its more efficient, try that. Would allow you to remove the dodgy supply cap, just bypass the 5V with a small cap at the SNES if not already.