To clarify, the attachments being "struck through and wont attach" is indicative of the upload failing at the server level. XF will try to give a more useful error in most cases, but this could be down to something like the attached file not actually being exposed to PHP correctly.
I'd definitely be looking at some sort of server changes, such as to PHP configuration or permissions in directories that PHP might write to.