Errands are random, Mark's errand should still be available. Make sure you are going to the store and talk to Greg at night, and not to the Cafe (both places give different errands). Still, the idea is to have every character show up eventually in game, and not just via the errands.
