I think it might most probably be a problem at the included headset. The damn thing stopped working for me within two months. Now it's at Nokia Care and they need 10 days to replace it.
Just try with some other headset, and if it works, then it is the problem of the headset and not your N900. Else vice versa.