Which dependecy problems? Help us help you. You can always paste the relevant information in your email (in this case, it would be the output of dpkg).
Also, depending on the amount of missing packages, you can easily download them from Ubuntu.
This was the output massage:
depends on ppp (<=2.3.7)
package ppp is not installed