Windows BSOD loop: "INACCESSIBLE_BOOT_DEVICE" after repartitioning and installing Ubuntu Gnome
It turned out that my disk had been converted to a Dynamic Disk somehow. This prevents you from having two boot partitions on one disk.
Multi-boot environments
If you're running a multi-boot configuration on a computer, you should not convert basic disks to dynamic disks. Windows XP, Windows Vista and Windows 2000 all support dynamic disks; however, you will cause problems if you upgrade a basic disk to a dynamic disk if you have all of these operating systems installed on the same machine.
Source: http://searchenterprisedesktop.techtarget.com/tip/When-not-to-convert-basic-disks-to-dynamic-disks
I had to completely reinstall Windows using a recovery drive and gave up trying to dual boot; I just virtualised instead. I suspect dual-booting could still work, but I can't really be bothered to go through that. If anyone does have any experience in this, I'm sure that would be helpful for others with this problem, but, like I said, I don't want to do that.
If you has this problem, it is almost definitely because your disk is dynamic. It can be converted to basic but the disk must be emptied (cleaned and all volumes deleted) first. If using option 2, 3 or 4 in the tutorial linked below, all data on the disk will be deleted, including the operating system(s). Backup any data you do not want to lose. If using option 1, backup the drive anyway if it contains any important data.
How to convert a dynamic disk to a basic disk: http://www.sevenforums.com/tutorials/26829-convert-dynamic-disk-basic-disk.html