internet sharing on the mac - your device unexpectedly disconnected.

[asuh]

Does anyone else have trouble doing Bluetooth PAN Internet sharing? My internet ALWAYS disconnects REALLY quickly after I connect and I have to reconnect multiple times before I get sick of reconnecting.

I'm getting this error on my Mac in both 10.4 and 10.5: "Your device unexpectedly disconnected. Make sure it is turned on and in range."

I'm trying to see a pattern but sadly, I do not. Google Maps seems to freak out my connection most of the time. As soon as I have it load some maps in Google, it will 9 out of 10 times disconnect me pretty quickly. When my internet connection sits idle, I do not get disconnected.

What is going on and how can I fix this?