The reception quality highly depends on the headphones. The Nokia headphones that come with the N900 are said to give poor quality or no radio at all. Please try with cheap headphones without built-in microphones, or simply with a headphones extension cable without headphones. Those usually give the best results.
Can you add an image, please?