This happened to me and the solution was to reinstall FS2004. As with you, I had not made any changes that would account for the problem. Any addon software should be left untouched by the process, but I did find that the odd scenery package (VFR) also had to be reinstalled.
Once the process was completed everything worked fine.
You might find the forums at click here of help to you.