That seems to be the solution for missing missions, going online a while until you see the mission number on your character's wheel. (D pad down)
I haven't got a call from Downtown Cab Co. yet, and I'm missing one bridge.... I have been through all 50, three times, I swear, without touching anything.
I don't get why they don't track bridges on Social Club if they already track spaceship parts and letter scraps.