We've seen similar issues ourselves and here's a few of the solutions that have helped us previously:

Try setting your Paging File(Virtual Memory) to System Managed instead of Custom Size.

Exporting as a IDML-file and reopening that file.

Checking for jpg-images within your document and replacing those with tiff/psd etc. Deleting the jpg-file/Image Frame entirely usually helped before replacing.

Updating InDesign to 6.0.4 also helped.

Resetting InDesign has also helped in various cases.

On top of my head that's those solutions we've tried before uninstalling/reinstalling Indesign.

I would proceed with the two solutions: resetting InDesign and/or exporting the file as an idml/inx file and opening/exporting that file.

You never know. It might work.

Faulty images could cause odd problems, but we've mainly seen those problems with jpg-files.

Besides that I can't think of other possible solutions that would be due to InDesign.

Try opening the inx-file with CS4 or creating a idml-file and opening that with CS4.

We've seen differences between the image-handling of CS4/CS4 on the same files.

Luckily CS4 - in general - works better than CS3 although is has it's own oddities.

I don't know where InDesign saves them by default, but you have the option to export them before resetting.

Peter might know.

Ok I might have been not be very specific Peter. Here is more detail on what is happeng . I spent last thursday completely on a work around.

I had to make one page 40cm wide by 17.5 cm height. On that page was a background image of high resolution covering up the whole area. On top of that there are 38 rectangles with rounded corners, bevelled edges and dropshadows underneath them. On top of each card there was 1 image of a ship in a frame with a bevelled stroke. also on the card a description of each ship in a text frame. Now the problem rises when you want to make a high resolution pdf.

I have discovered that doing so in CMYK blending space with the highest quality jpg compression setting is the killer. First of all Indesign CS4 doesnot take more than about 1.2 Gb of my 16 Gb available ram ( so converting to a full 64 bits app. seems key here). After that the progression bar stops and Indesign gives an out of memory message or get stuck in an endless loop. If you change the blending space to rgb the application seems to work much better and you can even output to 600 dpi if you also turn down the jpg from high to medium. If this forum is seriues and I believe it is I will upload my files for research.

What I have done is to output the difficult layers with all the effects in them with rgb blending space  and placed that pdf as an illustration in a new layer. Turned off the card layers and then outputted with cmyk blending space. This worked fine but cost me a complete day. If have had this problem earlier in a magazine where I had to output the pages page by page, to not walk out of memory. So stress testing Indesign is nescessary.

I hope this helped  al ot of colleages running into the same problem,

For your understanding I do a lot of prepresswork during the 25 years and trying to get the most out of my software

best greetings Jaap

info@clarenburg.nl