I had that same issue with an old character. Turns out, if you walk into the main gate into Solitude, go walk straight, going under a huge stone arch and there is a door on the bottom of the right tower. go up the tower, and it should take you to the bridge that you were about to walk under. are...