A battery relocation wouldn't make a bit of difference to your stereo unless you messed up the constant power wire lead to the stereo. Check to make sure that you have the constant power feed hooked up correctly and that it holds voltage in both the accessory and full on positions. It has nothing to do with a ground wire on the battery, though it is better to ground your battery less than 18 inches from the battery terminal for corrosion reasons.
