My ProSeries and Link passwords have always been the same, but I do not know if that is because of something I have done or not.  Have you tried to access Link from the ProSeries Homebase?

Many of my clients have issues with Link, especially if they have other Intuit accounts.  I have started to use Verifyle, another secure messaging product, and clients have found it much easier to use.

Good luck!