I'm pretty sure connecting that slow is normal. Have you tried stopping the hotspot and running it just before you're about to go on?
There's Starter, Home Basic, Home Premium, Professional, Enterprise, and Ultimate. Starter doesn't support internet sharing using a hotspot, but I believe all...