Hey guys...first post here before I can play with the big boys.

I recently bought my first few bitcoins from coinbase (locked in an 830 price for 4 coins woo) and have yet to receive them but I have been working toward instant purchase abilities. I don't mind sacrificing some anonymity (actually...a LOT of it) in order to avoid this 4-5 days wait nonsense. The problem is that I recently moved (once a few months ago, and once a few months before that) and no matter which address I use I keep getting rejected! I read that it could be simply because I have not been on one spot for long enough, but this blows since it really seems to be the easiest way. Is anyone else having verification problems?