Great. You've got it working (most of the time). You are a step in the right direction. Actually, I only had to delete the phone/nokia BT pairing once, which was before I had it working. After I paired it again per the instructions, I did not have to delete again.

Please post your output of pand -l bnep0 after you lost your internet connection.

Is there a certain time, after you connect, that you lose connection? I don't have the dash so I don't know if it is a time out feature of the phone, cell service, etc.

Are you getting full bars during your connection?

Any info is appreciated to trouble-shoot.