Jag har samma problem!
Jag kör också 10.6.8 och har testat alla lösningar som du nämnt.
Har raderat den gamla nätverksinställningen på datorn (som skapades automatiskt första gången jag satte använde iPhonen som modem) men eftersom Nätverksinställningar nu hävdar att "telefonen inte är ansluten" så kan jag inte göra en ny konfigurering.
Är det möjligen nån slags begränsning som Apple gjort i den nya iPhone-programvaran eller är det en bugg av nått slag...?