I had the problem way before any of the Klingon PvE missions were added. If you never did the original Nebula missions from what's-her-face, you have the problem. But getting "Welcoming the Federation" fixes it.

I can't complete it because I don't get the accolade. I have tried 7 times, i think. Maybe 8 and don't get it.
I have tried EVERYTHING with the Destiny quest and can't get outside the doors in Qu'onos. The problem is a flag problem with the Welcoming the Federation quest.

I have 2 tickets and a month old thread on the Gameplay bug forums.

It is an easy fix for you guys (share the welcoming the federation with me), but impossible for me.

oh, and I have two klingon toons, one a Liberated Borg Klingon that I created the day those came out. Don't have the problem with any quest.
The other, a joined trill (again, created the day it came out), that has alot of problems finishing quests.

Why can't you get someone to share the "welcoming the federation" mission with you? As soon as you have it listed under episodes the problem goes away...you don't even need to finish it.

You may catch a cold? Its dreadfully blustery outside.

The cold outside wouldn't be an issue if you guys had those spiffy new jackets already....

Tis true, I guess we'll have to continue resorting using Orion slave girls as a buffer.:p