Sure it does. They have to undo the immunity deal.
The person perjured themselves, but was given immunity.
Now, you need a valid reason to undo the immunity agreement.
There is no such thing as immunity from perjured testimony. The immunity would be from any evidence they give regarding acts they are being examined for. There is no free license to lie on the stand or any kind of testimony given under oath.