soft reset the phone,
try a different pair of headphones
is the headphone icon present in the top notification area when you plug the phones in?
if you remove the headphones, does the headphone icon stay on the screen or does it go away? does it even show up at all when you plug headphones in?
worse case the port is damaged and if you are within your return period, exchange it.
other options---factory reset