I fired up fdisk and got this warning:
WARNING: DOS-compatible mode is deprecated. It's strongly recommended to switch off the mode (command 'c') and change display units to sectors (command 'u').
I didn't even know that my previous Linux installs where DOS-compatible in any way!
What changes?! The man page says nothing about it.
Thanks for answering.