Subtitles should be done in Encore not in Premiere.
I've done multi soundtracks (i.e. director's commentary type stuff) in Encore 2 but never done any subtitles at all so can't help with the how-tos on that. sorry. I can help with linking and changing soundtrack if you need that though. Just ask. I promise I won't just point to the right page in the manual either.