when you see the very first screen after starting from your USB stick, there are 2 boot options for Ubuntu, the top one is boot in UEFI mode, the one at the bottom of the list is for "Legacy", did you enable legacy in BIOS after disabling "Secure Boot"?.
See the partition guide (part 4) and read the links about secure boot etc!:
