To get my LG 8300 to work, I had to edit /etc/ppp/options (uncomment the lines for "+pap" and "-chap"). I also, set the phone to only use the 1x network (through the super secret service menu).