Update: This seems to be a location problem with file=/cdrom/preseed.cfg as you can see in the debug output: http://i2.minus.com/ipThlsj7y4APr.png