I've been lurking on this thread until now. Nice to see that it's getting the recognition it deserves and has been stickied. I'm sick of seeing repeat threads on the first page all at the same time...
A lot of people seem to think that the Stranger and Freak missions are also glitched as they can take some time to appear on the map. You should remind people to be patient and that it can sometimes take a few in-game days for the next one to appear. Some of the strangers/freaks also require you to call them to activate the next mission (For Example Tonya).
Thanks to Xerofox for the awesome sig!