When it rains, it pours. I thought this stuff was supposed to be easy?!

I have clean copy of Navigatrix and did the "md5" check and all is well.

However, using Ubuntu StartupDiskCreator to put Navigatrix onto a 8 gb usb stick (FAT32 formatted) the dreaded "Bootloader failed to install" error message appears.

As a side note- 3 gb has been set as the persistent portion of the usb stick.

How can I fix this?

First, there is no need to use the Ubuntu persistent file setting. It may or may not even be usable in LiveCDs that stray from the herd. I don't know.

There are new menu options in Navigatrix to make make larger persistent file creation easier. Hit <anykey> at boot (when it does boot) and select other options.

What sort of boot loader error are you getting?

SYSLINUX 4.06 EDD 4.06-pre7 Copyright (C) 1994-2012 H. Peter Anvin et al only or the "Busy Box" with "initramf" error

In the meantime check (and repair) the integrity of the file system on the stick

sudo dosfsck -a -l -t -v -w /dev/sdX1 ...with X being the location (a,b,c,d...) of your stick.

That's as SuperUser DO DOS FileSystem ChecK

-a automatically repair the file system [easy]
-l list path names [informative]
-t test for bad clusters [healthy]
-v verbose mode [fun]
-w write changes to disk immediately [satisfying]

on /dev/sdX1

The application dosfsck while standard in Navigatrix might not be in Ubuntu. If it not, obtain it with sudo apt-get install dosfstools

Run that to see (and fix) if there is something buggered on your stick.

Also, is this a Sandisc USB stick, by the way?

Confound it Moe! The problem solved itself. I simply don't know why.

No, the USB stick is a Verbatim.

Navigatrix works very nicely. Thank you.