Terminal:
alsamixer
and check Headphone channel. Use ← and → keys to scroll and ↑ key to increase the volume. Remember, the label MM below a channel indicates that the channel is muted, and 00 indicates that it is open. To exit press esc.
For further investigation, post back:
aplay -l
amixer
cat /proc/asound/card*/codec* | grep Codec