Have you upgraded anything recently? Take a look at permissions (for uploaded ones) I have had this happen before when I was messing around with folders. Maybe a folder permission was changed (or as in my case I changed the folder for the uploads and it didn't know where the relative link was any more).
