Congratulations man! You'll have the kinks worked out in no time.
Now stick that nine volt in your audio toolbox. Or your smoke detector. //content.invisioncic.com/y282845/emoticons/wink.gif.608e3ea05f1a9f98611af0861652f8fb.gif
Maybe just a shoddy connection on the other side of the terminal cup - those things can be a *****. You mentioned that you'd soldered the wires; There's a circumstance called a "cold solder joint," which basically means the resin wasn't heated enough to fully tin out, thereby creating some interference with the connection.
You'll find this in cheap electronics that fail or are DOA for no apparent reason. e.g. $20 DVD players.
If all else fails, and you experience more intermittance, give that solder joint a nice hot kick in the nuts with your iron. //content.invisioncic.com/y282845/emoticons/smile.gif.1ebc41e1811405b213edfc4622c41e27.gif
Enjoy!
*edit-
If you've pretty much tapped out the ACC wire at the headunit for your other hardware/etc, check for the presence of a power antenna lead from the headunit.
Alternatively, you can use your ACC to switch a relay, and when the relay is made/true, it'll supply plenty o 12v juice for your remote leads.