Seems just about everything on my server machine has been running perfectly since I upgraded to PHP5, except this site :(.
So for the time being, the attachments plugin is disabled (the cause of the problem), so no downloads are available until I fixxor it.
Edit: Well, that took all of 5 minutes to fix ;)