Have you run fixparts following the instructions on the fixparts site? That should fix partition table.
If not post this which you ran as the backup of your partition table before:
sudo sfdisk -d /dev/sda
For info on UEFI boot install & repair - Updated Mar 2015:
Please use Thread Tools above first post to close thread when/if answered completely.