do you think this is because 9.x performs better or is it possible that our 8.x installation has been muddled up somehow? (we did totally clean install/upgrade with drop/import)
Part of it will be from having a much more compacted table structure from the dump/reload. Over time you get fragmentation even with aggressive vacuum runs.