Silly questions (but always helpful to understand)
- Do the headphones work on another device?
- Is it the pair that came in the box that you're having a problem with?
There is a test on Samsung Members that checks the ports in the 'Phone Care' tab.
How many headphones did you check? If it is a general problem, call service.