I think you guys are misunderstanding what I was saying about Windows.
Windows picks up that connection fine and never loses it, it's when it's shared through the wireless card in my PC when the problem begins, so it's something with the PC, not the phone.
As for sharing the connection from the phone over wifi, laptops and other devices pick it up just fine, the tablet will not find it.
I've heard android does not agree with ad hoc connections? That's what the iPhone creates and as far as I can tell there is no way around that.