Thats what happened with me,what i thought was a negative wire switched too positive when i turned my park lights on, ended up running a seperate wire for the stereo earthing
I know the problem's sorted and all that, but these sort of things get under my skin, hey.
The above post might suggest an alternative reason in some cases.
If the parking lights are positively switched (ie before the lamp), then when the switch is off you might test the wire going from the switch to the lamp, and it would seem like a good earth - resistance of the lamp is quite small and the other end of the lamp is earthed, and is not connected to the 12V while the switch is off.
Meanwhile, the chassis of the head unit butts against the dash frame with enough force to create its own reasonable (but not brilliant) earth connection.
While the parker switch is off, all is fine and dandy. As soon as you turn on your parkers, your new head unit earth wire running to the cluster is actually earthing the parker light fuse through the head unit chassis, rather than the other way around. It wouldn't need to be a brilliant earth to be enough to blow the fuse.
In any case, it always pays to run an earth wire to a good know earth on the chassis.