Whenever I put any headphones in it only plays in the right and sometimes the left, but rarely. It works fine when put in the car aux input.  Why does this happen??

Have you tried a different set of headphones, or even a set of computer speakers?  If it works “fine” in the car, meaning both left and right channels, I am tempted to believe the problem is your headphones.  Try another set.

Push the jack in a little harder. The Fuze comes with a really tight headphone jack.

Sorry, I just digested the “any headphones” statement.