When I tried Linux Mint 13 AMD64 (Cinnamon) today, that failed to boot, too, rebooted at some point during startup. Ubuntu 12.04 AMD64 started as live-CD and was installable from this mode, a report was filed as Ubuntu-bug #1009385