Sorry, but you completely changed your headunit. So many variables changed that it's 100% impossible for you to attribute the change solely (or at all) to the higher preout voltage. You said "took it back to them", so I'm assuming you didn't install it. Which means you don't know if they even reset the gains for the higher voltage, how the reset them if they did at all, etc etc. Not to mention all of the other differences that could be associated with the two decks alone (regardless of output voltage).
No offense.....but that "experience" proves nothing at all.
Higher preout voltage sounding better is a long standing myth.........but not true at all. The only thing it affects is where the gain is set.