When exporting a document created in InDesign which has A4 selected under File > Document Setup > Page Size into a .pdf by using File > Export > Adobe PDF (Print) format and use the default 'High Quality' profile, the created file is US Letter for some reason. I couldn't find any option other than the document setup that would control the .pdf export in terms of proportions/page size.. but does anyone know how I can export that document as a proper A4 .pdf?
That seems very strange, since the page geometry of Letter and A4 are quite different, and it's hard to imagine any kind of circumstance that would create an on-the-fly conversion. There have been loud complaints about PDF, printing and font problems with the latest OS X update (10.6.7), but I've never seen this particular problem mentioned. In fact, most of what I've seen mentions that Adobe apps are immune, because they don't use Apple's PDF engine. Just in case that is affecting you, the remedy is to revert to 10.6.6 until Apple fixes the problems. There's no similar issue on the Windows platform.
Try these (standard) troubleshooting steps and see if the problem goes away:
If neither of these remedy the issue, let us know.