Go to Activesync>File>Connection Settings
and put a check in the box that says Allow USB connections. Now after pressig ok at the bottom activesync should disconnect and you should be able to use the Internet Sharing on the phone. Im not sure why this guy has the box checked
allow connections to the following but mine is not checked and i get average 450-600Kb