Odd, I tried the same steps and it would not work on the test Imac we had at work. It saw the device and connected, but it would not use the phone as an Internet device no matter what settings I tried.

May have to give it another try now that others have gotten it to work