Happened to me. Just wait a bit and try later. Should work.

I'm getting this error today.

If this is something that can just happen every now and then - the blockchain wallet really needs some way to save it as a 'pending' tx to push out later.
As it stands... I seem to have to rescan/reenter the address and remember to do it again.