Ok before your last response, I installed rEFIt to try and resync the MBR for the Windows partition. This brought back the menu item for booting to Windows, but doesn't boot up, just gets "A disk read error occurred" which I would normally associate with a missing or corrupt MBR.
I'm running Mountain Lion, and the problem occurred after doing an in-place normal upgrade from Lion. I suspect it re-inserted the recovery partition which bumped the Bootcamp partition to number 4 from 3.
I don't really care about the missing free space, as you suspected, just getting the Windows partition going again would be excellent.
Here are the outputs from the previous disk commands in case the rEFIt install (and subsequent uninstall) changed anything.
sudo gpt -r -vv show disk0
gpt show: disk0: mediasize=500107862016; sectorsize=512; blocks=976773168
gpt show: disk0: Suspicious MBR at sector 0
gpt show: disk0: Pri GPT at sector 1
gpt show: disk0: Sec GPT at sector 976773167
start size index contents
0 1 MBR
1 1 Pri GPT header
2 32 Pri GPT table
34 6
40 409600 1 GPT part - C12A7328-F81F-11D2-BA4B-00A0C93EC93B
409640 742851896 2 GPT part - 48465300-0000-11AA-AA11-00306543ECAC
743261536 1269536 3 GPT part - 426F6F74-0000-11AA-AA11-00306543ECAC
744531072 153633664
898164736 78608384 4 GPT part - EBD0A0A2-B9E5-4433-87C0-68B6B72699C7
976773120 15
976773135 32 Sec GPT table
976773167 1 Sec GPT header
sudo fdisk /dev/disk0
isk: /dev/disk0 | geometry: 60801/255/63 [976773168 sectors] |
Signature: 0xAA55
Starting Ending
#: id cyl hd sec - cyl hd sec [ start - size]
------------------------------------------------------------------------
1: EE 1023 254 63 - 1023 254 63 [ 1 - 409639] <Unknown ID>
2: AF 1023 254 63 - 1023 254 63 [ 409640 - 742851896] HFS+
3: AB 1023 254 63 - 1023 254 63 [ 743261536 - 1269536] Darwin Boot
*4: 07 1023 254 63 - 1023 254 63 [ 898164736 - 78608384] HPFS/QNX/AUX
sudo fdisk -e /dev/disk0
fdisk: could not open MBR file /usr/standalone/i386/boot0: No such file or directory
Enter 'help' for information
fdisk: 1>