In that same window showing speakers with the green checkmark right click any empty space in that window and select Show Disabled Devices. Is your headphones listed?
To rule out a hardware problem you could boot a live linux distro off a USB flash drive and see if you get sound through the headphones. That would at least rule out a hardware problem.
Mint Cinnamon is a good distro for a test.