It looks like it's definitely an issue with the CDN not responding as snappily as it should be. The FAQ section mentions that the plugin automatically uploads all new images to the defined cdn. So, it's nothing that is, per se, incorrect with this plugin. We just need a high-level option to turn off this feature. This will, of course make it so that we'll have to upload all new images to the cdn via the bulk methods. I'll take the fast input any day though.
I'll try to take some time and find where this is happening in the plugin and let you know what I find Ammalgam. Anything will help at this point until Frederick is able to get to this. As it's not a debug issue, my guess is that it'll be pretty low on the totem pole.