I have also experienced similar problems to the original poster with 13.37 (md5 checks OK) Yet live CDs made using 13.1.2 do not have this installation problem.
I am thinking of trying the USB install approach as suggested above to resolve this matter.