The virus was inserted in the brain of the MU, deep deep behind Metru Nui. At least, I think that's where it was. It was described that when the MU was hit in the head when Teri was dueling Mata, Makuta's antidermis itself was incinerated by the heat of the meteor. That means that was where his essence itself was, and likely where the virus was also planted.