So I havent found the root of the problem, but I've discovered a workaround. With the headphones unplugged, change the volume. Either up or down, doesn't matter. Then while you see the volume bar on the screen, quickly plug in the ear buds. Magically it works now. Its got to be an OS...