Having contacted Nokia on the 4th January, I received a reply yesterday saying that they are aware of the problem and are working on it. It seems that bluetooth headsets do not work with VoIP calls on the E61 and presumably to fix this probelem will require a firmware upgrade.