if when you restored your roms, you restored the .sh files in the ports folder, they will no longer be executable. I ran into this problem. Try this at the command prompt:
sudo chmod +x ~/Retropie/roms/ports/*.sh (I'm doing this path from memory, so may be slightly incorrect)
That should make the files executable...