Interesting. Ammonia 4, nitrites 0, and nitrates 5-10. This tells me that a.) your fish should be dead or b.) your test kit is wrong (hobbyist test kits are notoriously inaccurate). You may want to get a second opinion from another test kit.
I think you may be seeing a mini-cycle via the bacterial bloom, but this does not mean you are not cycling at all. This could have been the result of reducing bacterial colonies when you changed your filter media. To help clear things up, do small water changes daily and add a small air pump if you have one handy (optional). I would not vacuum for a while, say 2-4 weeks while the bacteria establishes itself in larger numbers. Also, refrain from changing the filter pad until it's totally clogged.