Ouch. It's a good call to try to get it working / tested with no jailbreak, just to rule out that whole element of things.
It's been a long time since I've had to mess with connection sharing via a computer - does that have a passphrase attached to it? If so, maybe worth resetting that and seeing if it makes any difference. That has worked for me with a WiFi router and iPhone after restores ...
|