I'm having the exact same problem with "Don't Shoot the Messenger-Ul'dah". The strongbox is marked with a ? mark on my mini-map but I can't actually find any place to click on the box to continue the quest. I also logged out and logged back into the game, didn't help at all.