The way i got it to work with internet sharing was first i changed only the Multi-Nai in reg, and then did ##coded#, and changed the profile value to 0, soft reset, phone provisioned and then worked fine, no error code 67 any more.
here is my speed test results
P.S. Im from Connecticut