There appears to be a bug with the exporting of captions. I created a new sequence with 608 captions and upon exporting the sequence as an MXF package with embedded captions, it actually burnt them in and embedded them. No matter how many times I tried to redo it, change settings nothing worked to fix it but rolling back my version of Premiere.