Figured it out.
Looks like we were using a font that Premiere didn't like. Just exported out two videos.
I'd love to say this will be the solution to all our problems, but we've had several videos that didn't have any fonts at all, crash on export. I guess just one sequence at a time!! thanks!