I use the same phone without this problem.
Have you tried using IR rather than the link cable?
This would help eliminate a bad connection as the problem.
The only time I have seen anything similar occur is if I allow the IR or Bluetooth link I use to fail. This results in the connection defaulting to the Laptops internal modem which, not being connected,shows a no dial tone error.