What version of the client are you running? ( Current: 0.3.24 )
PS; anyone else noticed the site change?What is your transaction fee set to? ( I've seen people set this to 0.005 and it turns out costing 0.01, just leave it as 0.0 )
What block count are you at? ( Current:
http://blockexplorer.com/q/getblockcount )