Answer:
It seldom occurs but yes, they could.
Several reasons could cause this to happen. For example: it was offered as a one-time only deal and the defendant failed to respond in a timely manner - the defendant didn't hold up, or fulfill, their end of the bargain - new evidence was uncovered that changed the scenario of the original offense - the judge declines to accept the plea bargain - etc).