It's probably actually working. For legal reasons, the transmitted signal is pretty weak and may not work well in some situations. For example, it works perfectly in my truck or car, but kinda poorly on my home stereo. I have to set the N900 right near the antenna there.

Try installing 'fm-boost'. It should help.