If Microsoft has been collecting billions in revenue with an invalid patent for years, could the court (or EU Commission?) force them to reimburse that money?
If you dispute the patent, fight, escrow the license fees, or filed with the court, and the court ordered you to continue paying during the dispute, then you could get your money back.