Yeah petshops are notorious for those kinds of problems. Even if the store itself is clean, quite often the animals are shipped in bad conditions from filthy breeders.
You might wanna consider taking everything out of the cage and bleaching things done and only putting a towel in there that can be changed and bleached daily. Leave your iggy out of the cage till you can no longer smell bleach.
keep us posted.