Flamingo Bluetooth Headset

I bought the item in 2005 and used to both my handphone Dopod 900 , Motorolla and Sony Ericcson K550i and it works smoothly. However when I got new handphone Nokia N95 I tried to pair it but it dose’nt work. I wonder Nokia N95 does not support Flamingo Bluetooth Headset? Plse help me on this matter.
Thanks