Una piccola Checklist:

1° Il computer ha il Blutooth?
2° vedi l'icona in alto del bluetooth?
3° Se fai esplora dispositivo vedi il LG310?
4° Riesci ad accoppiarlo?
5° Hai installato qualcosa per effettuare la connessione?

6° Dopo tutto questo leggi qui:
Configure GPRS/EDGE via Bluetooth - Ubuntu Forums

e dicci come va a finire