Questions about pedicures/toenails.?

For the past 3 months, I've been getting pedicures every 2 weeks. My last one was about two weeks ago and I got a plum colored nail polish. I just took it off this morning, and my toenails are yellow. I know it's not a fungus or infection because I know what those look like and the place I go to uses every imaginable precaution. I think the yellow is from the nail polish staining my nails or maybe from them not being able to get water or oxygen? I don't know. But when will it go away? I won't use polish again until it does. I tried buffing and N.P. remover.... nothing it working.... How long till it "heals"?