To prevent this from happening: check your pda after starting a mission. Is it about stealing a car? Go back into the game, wait a few seconds and get a new mission by talking to the guy again.
Especially when there's missions in which you have to bomb (for example) a gas station. Unlike the stealing a vehicle those never seemed to work out well.