If I do sudo apt-get update and then sudo apt-get upgrade it also locks up doing the upgrade. But I was able to both of these in Raspbian and Raspbian lite.
Okay, I'm not sure what happened, but suddenly Genesis games work. I'm not sure if it was bad roms like @mitu said or if it was bad naming conventions on my end (changed both at the same time), but seems to function now either way.