What dependencies are you talking about?
Could you post the tx you'd like to broadcast?
Well bitcoin-qt just corrected itself. 20 confirmations.
Dependencies:
Debian-based Linux:
aptitude install build-essential python-dev python-twisted python-bsddb3