Sometimes it doesn't pick up my headphones (usually I am using some sennheisers plugged into the microphone/controls cable thing that came with the N97). I have found that if you jiggle the jack around a bit in the socket, it recognises them eventually though. (not that the controls work)

It seems to always (or nearly always) recognise the nokia headphones that came with it though.