Good thing you caught it early!!!

What were you using as substrate before, and how wasn't the cage cleaned regularly?