HTC Touch Diamond (CDMA)

I am having bluetooth problems. I have tried 2 bluetooth devices of different brands. What seems to be happening is that bluetooth mode gets turned off spontaneously. Usually when I experience problems if I check this, its off. i read that it is programmed to go off when it is not actively connected to a device, but that it is supposed to automatically come back on when a device its connected with comes on or into range. I think this is what is failing. Does anyone have any suggestions? Could I have a lemmon on my hands here, need to exchange my phone? I have only had it a couple of weeks. I use bluetooth a ton so if this cannot be resolved i'll return it for sure. Help! Thanks!