The most likely explanation for why Grace lost her job is: Grace was appointed to her job by a political party that was no longer in power.
This aligns with the context provided, suggesting that Grace has experienced job loss in her career as a typical occurrence, which often happens in jobs tied to specific political administrations.