We have since re-installed 2.5 and continue to have this issue. The files are being uploaded in the same manner previous version were, and all those versions worked except this one.
After the second install not working, we moved back to 2.3 and things are fine again.
Anyone have any further clues as to what might be the cause of this?