I doubt Prime could be the culprit - based on my experience using it. I'm really bad about measuring it, and just "eyeball it" when I do water changes. I've overdosed Prime too, both intentionally to combat high ammonia and nitrite while cycling a tank, and accidentally when refilling a tank after a cleaning. I have a bottle that even states you can safely overdose up to 5 times the dose to detoxify ammonia, nitrite, and nitrate.
When I clean my tanks, I usually refill the tank and then dose the tank with Prime. I've never had a problem.
I have several "aquarium use only" buckets, and I only use HOT water to clean them. I started this after discovering that a couple family members were using my tank cleaning bucket for things like washing their vehicles.