Personally, I would get a replacement if possible from SanDisk. If it was a couple years old, it's one thing to risk taking it apart. Even then, you may or may not be able to fix it; it might just be a loose solder connection, but it might also be a cracked circuit board that displays the different screens when flexed slightly by squeezing the case or tweaking on the headphone plug/jack.
But beings it's a new unit, even if it's been a "spare in waiting", I'd ask for a replacement. I don't know what their (SanDisk's) warranty replacement stock is like on the original Fuze, but I wouldn't let them 'upgrade' me to a Fuze+ to replace this one.