Samsung Galaxy S3 headphones do not plug in
Have you tried plugging in another pair of headphones on your phone? 
If there's a similar problem with plugging in the jack completely, there might be a problem with the jack (female) on the phone. You might want to get it replaced.