I think the Mac would need to detect the phone as a USB modem, not a mass-storage device. Probably a menu setting on the phone. Also check the APN for tethering is correct on the phone. I have heard carriers can disable USB tethering in the network, but I don't know how they detect when it is happening.

Good luck! Maybe try Straight USB?