Install the following the packages by typing the following commands in the terminal(Applications → Accessories → Terminal):
$sudo apt-get install bluez-utils
$sudo apt-get install blues-pin
$sudo apt-get install ppp
$sudo apt-get install gnome-ppp
1. Pair the device by finding your computer in the bluetooth section from your phone.
Then pair it with the same passkey.
2. In the terminal(Applications → Accessories → Terminal)(Make sure your bluetooth is turned on – both computer and phone). Scan the device to know your MAC address by typing the following command:
hcitool scan
you’ll see something like this:
Scanning …
00:16:20:1A:B1:6D Haru
That numbers are your phone’s MAC address
3. Then to view the channel of the your phone view it by typing the following commands (remember to use your MAC address, not mine):
sdptool browse 00:16:20:1A:B1:6D
you’ll see more than this, but pay attention to the Dialup Networking and it’s channel:
Browsing 00:16:20:1A:B1:6D …
Service Name: Dial-up Networking
Service RecHandle: 0×10000
Service Class ID List:
“Dialup Networking” (0×1103)
“Generic Networking” (0×1201)
Protocol Descriptor List:
“L2CAP” (0×0100)
“RFCOMM” (0×0003)
Channel: 1
Profile Descriptor List:
“Dialup Networking” (0×1103)
Version: 0×0100
4. Then edit the information of your device by using the following command:
sudo gedit /etc/bluetooth/rfcomm.conf
(copy the following and paste on it and edit the MAC Address and channel according to your phone)
#
# RFCOMM configuration file.
#
#rfcomm0 {
# # Automatically bind the device at startup
# bind yes;
#
# # Bluetooth address of the device
# device 00:16:20:1A:B1:6D;
#
# # RFCOMM channel for the connection
# channel 1;
#
# # Description of the connection
# comment “Bluetooth Modem”;
5. Restart Bluetooth Host Controller Interface Daemon by following the following commands:
sudo killall -HUP hcid
6. Go to Applications → Internet → Gnome PPP
Fillup the following:
username: a (depending on your service provider)
password: b (depending on your service provider)
but if it’s like mine, no username and password for my service provider, leave it as it is above.
check the box to remember password
Phone no : *99***1#
(the no. 1 depends on the RFCOMM channel, so if it’s 2 then the phone no. would be *99***2#
or you could try *99#, it depends on your Service Provider)
then go to setup:
Modem device : /dev/rfcomm0
Modem type: Analog Modem
Modem speed: 460800
Phone line: Tone
Volume: Off
Phone no. *99**1#

Init strings:
Init2 = ATZ
Init3 = ATQ0 V1 E1 S0=0 &C1 &D2 +FCLASS=0
Init4 = AT+CGDCONT = 1,”IP”,”internet”
“internet” is my service provider’s Access Point Name(APN), so find your service provider’s APN and replace it instead of internet. Eg. if your APN is internet.tele2.ru then, Init4 would be AT+CGDCONT = 1,”IP”,”internet.tele2.ru”.
then, go to Options tab, and check the Ignore terminal strings (stupid Mode) box.

Now close, and try connecting.
Upon restarting of the computer, my computer somehow didn’t bind with the modem so bind it before you connect to internet through gnome ppp by the typing the following commands on the terminal:
sudo rfcomm bind 0 00:16:20:1A:B1:6D 1
the MAC address should be your phone’s MAC address not mine, and the no. after the MAC Address is 1 (which is the RFCOMM channel, if your’s is different such as 2, please replace the 1 with 2).
I hope this helps you.