I am running almost the same PDA (hx2490) and I have done quite a bit of work with the bluetooth functions in Labview ... I have not, however, used the discover function at all. Probably a good thing as it seems not to work at all (I did a couple of little tests and I'm getting the same results as you).
To answer a couple of you questions:
1)This Pocket PC does run the Widcomm drivers, and it will run bluetooth connections fine, but aparently not the discover function.
2)If you followed the instruction on installing your Labview PDA module everything should work just fine. eVC is does not cost money as you can download it for free from MS if you follow the link in the installation instruction for the PDA module (if I remember correctly). As for Visual Studio 2005 , I don't think it is required, but if it is, you can download the "express" version for free
here.
3) This seems like it is your best bet. Seems that it does not want to work on WM5.0 at least (Bug) ... Anyone using WinCE 2003 tried this function?
I looked through the forums and it seems that this has not been mentioned before as a problem, so we'll see what happens.
Some comment from NI on this would be appreciated.
Greycat