If you installed with nomodeset did you try booting with it too? Did you enter it into the grub config?

If you don't get the grub menu at boot, press Shift to show the menu.

Once it shows, when the ubuntu entry is highlighted, press 'e' for edit and do the same with nomodeset.

Does that boot correctly?