[Andrew Wall]"After Premiere crashed I can't open the AE project! I can't even open the AE Auto-saves!"
Have you tried importing the project (into a blank project is fine) instead of opening it?
It strikes me as odd that the autosaves are also giving you trouble. Perhaps it is not the project that is corrupt, but a piece of media that they are all referencing? Do you see the same issue if open the project on a different computer, or if you clear the conformed media cache? (Warning, reconforming media will take some time!)
[Andrew Wall]"Tried reinstalling both AE and premiere. Tried opening various combo's of Auto Saved projects. Nothing. Any thoughts on how to resurrect an AE project that won't open?"
Reinstalling doesn't automatically reset your preferences. You might try that, too: hold Ctrl+Alt+Shift (Windows) or Command+Option+Shift (Mac OS) while the application is starting.