When did the rules change? You may have just been mistaken. I thought it was always possible to gain citizenship again, assuming you're eligible like anyone else and are willing to go through the normal citizenship process.