Exactly - that's what struck me as odd, all the complaints regarding this error were from the last week or so.
I have no unconfirmed transactions - everything I have received is fully confirmed, and I don't have any sent transactions that are unconfirmed either.
I sent a support ticket to Blockchain - how exactly can I export my private keys?
I tried creating a transaction and broadcasting it manually using the instructions from this topic: