Did you try exporting to wav and then converting to MP3? That's not a solution to the actual problem, but a temporary aid. And if you can export a wav, then you know the project isn't corrupt.
Did you try selecting nothing, which equals to selecting everything?
Did you try toggling solo mode on all tracks (I don't know if it makes any sense, but I would try :o)
Have you tried using Master Bus as the export source (assuming you have all tracks routed through Master Bus which is the "standard" routing)?