... didn't seem to work
Try it again... it will either work or not... If not...
Try a Restore...
1: Connect the device to Your computer and open iTunes.
2: If the device appears in iTunes, select and click Restore on the Summary pane.
Restoring > http://support.apple.com/kb/HT1414
You could also try Plugging and Unplugging the headphones in a few times...