Enter BIOS and go to the "Boot Sequence" section. If the first or second device is something like “USB Device” or "USB Storage Device," then this might be what is causing the "Invalid Partition Table" message you are getting.
Change the boot sequence order so that “Hard Drive” is first, “CD/DVD” is second, and “USB Device” is third (or last, or disabled).