Error Syncing To Ebay

The eBay synchronization add on worked until today. All of a sudden I am unable to export to eBay, I keep getting the “error uploading feed” message.

Nothing has changed, feeds are set up the same as always.

Anyone know what can cause this error, and how to fix it?