"check that your BT software (desktop/laptop) is configure to "Allow other devices to access the Internet/LAN via this computer", as in the image below (for widcomm versions 1.3.2.7 and up):"
http://www.geekzone.co.nz/content.asp?contentid=833
PPC Set ups
http://www.geekzone.co.nz/content.asp?contentid=449

First of all i want to say that this is an very interesting mobile/wireless website. Very impressive. Keep it up.

Is it me or is Widcomm mentioned a lot here? while there are various other important Bluetooth software (stack) suppliers outthere (e.g Mezoe, Impulsesoft, Extended Systems ITV, Open Interface.....). It must have something to do with that (Compaq) PPC Bluetooth set ups are named here; and Widcomm is there BT software supplier. Widcomm has an impressive list when it comes to Windows BT Stack customers but a company like Extended Systems (with over 140 BT customers) has an impressive BT customer list ditto (mainly Embedded related). Companies like Palm (the Palm Bluetooth Stack for Palm OS5 is based on the XTNDAccess Blue SDK; Palm just took selective profiles and not all the available profiles Extended Systems is offering....Sony is also using Palms BT Stack....TapWave also?), HP, 3COM (has implented BT badly imho and is also using selective profiles) , NEC, Motorola, Fujitsu, Norwood, Visteon, Johnson Control, JVC, Hughes Network Systems etc.

A some of the Bluetooth Members who offer BT products use various bluetooth stacks for different products. Fujitsu for example has partnered with Rappore (and now named Senforce is selling there BT technology....a new LOOX product could use a different stack!?), Extended Systems, OKI and Widcomm. That these different BT stacks are different products with there pros and minors work ok or don't work with eachother that easily seems obvious imho.

Bluetooth Protocol Stacks (some links are outdated)
http://www.thewirelessdirectory.com/Bluetooth-Software/Bluetooth-Protocol-Stack.htm

Link and Sync with Bluetooth
http://www.hpcmag.com/Jan03/bluetooth_intro.asp

This special series takes a look at two such uses: using Bluetooth to connect Pocket PCs with mobile phones for data communications, and using Bluetooth to synchronize data between a Pocket PC and a notebook or desktop PC.

Using Bluetooth to Connect a Mobile Phone to a Pocket PC
Establishing a "bond," installing software, and linking a Bluetooth-equipped mobile phone and Pocket PC (Alan T. Lefor and Maarten K. Lefor)
http://www.hpcmag.com/Jan03/bluetooth_mobile.asp

Under the Hood: Synchronizing Data Via Bluetooth Using a Bluetooth wireless connection to sync data between a PC and Pocket PC (Frank McPherson)
http://www.hpcmag.com/Jan03/bluetooth_sync.asp

Wireless: Two Boxes are Better Than One Why I prefer a Bluetooth-linked Pocket PC and cell phone to the integrated "Phone Edition" devices (David Shier)
http://www.hpcmag.com/Jan03/bluetooth_twobox.asp

A MUST WATCH: MSFT demo's BT PC and shows BT Smartphone and (TI's) Wanda Device

WinHec 2003: This 10 minute video shows Microsoft (with HP) and Gates showing future concept PC (desktop) with Bluetooth. Half way through the video they show a Bluetooth enabled SmartPhone and the TI WANDA with WiFi, Bluetooth and GSM/GPRS connectivity....

http://www.cnet.com/video/synd/news_redir2.html?vid_win=http://news.com.com/1601-2-1000058.html

Check it out....

Microsoft and HP have revealed that they have developed a next-generation personal computer for business users. Code-named "Athens," the PC's new features include a wide flat-panel display, CD-ROM drive, camera and telephone handset. The two companies say that software and Bluetooth wireless technology enable the computer to "know" what the user is doing and to respond accordingly. For example, a user who is conducting a video conference call would be shown to be "busy" on messaging services, and incoming phone calls would be directed to the user's voicemail. Microsoft said it will be at least one to two years before the PC becomes available commercially.

more
http://discussion.brighthand.com/palmhandhelds/showthread.php?s=&postid=172675#post172

Microsoft rolls out new automotive platform
By Charles J. Murray
EE Times
May 1, 2003 (2:14 p.m. ET)
PARK RIDGE, Ill. — Microsoft Corp. solidified its telematics offering this week, rolling out a new automotive software package that incorporates Bluetooth and speech recognition capabilities.
http://www.eetimes.com/sys/news/OEG20030501S0048