It seems to be a recent issue; Really Simple CAPTCHA images are broken. It seems to be a caching issue, WP Super Cache is attempting to serve old CAPTCHA images that are broken.
Has anyone experienced issues similar to this? I have read else where that people are exempting contact pages using WP Super Cache features, however this is not ideal (Since this effects a multi-site installation i.e. redundant).