A recent patch for Fez that fixed exploits but also corrupted save files was pulled from Xbox Live by Microsoft, according to an update on developer Polytron's blog. The issues caused by the title update could potentially be resolved by clearing the Xbox 360 cache, though now new players shouldn't be affected.
We reached out to Polytron for comment, and were told the developer will "have more details as we work things out with [Microsoft] after the weekend."