There could be several different issues.
First one could be the size of the stick (but if it works with FAT32 this is not possible).
Second could be some "strange" incompatibility of the BIOS with the NTFS bootsector (or with the partition ID of 07 in the partition table).
Are you familiar with using a disk/hex editor? (I need to know this if further tests are to be made=
Get this thingy here Clonedisk:
Click on the Tool tab, then Partition Table Editor, choose the USB stick (if you have a SSD and a HD it will be most probably \\.\PhysicalDrive2), you should see the first two lines filled with partition data, and the last two empty/all 00's.
The first line will have 07 as type, change it to 0C.
Save the edited partition table and reboot.
Try connecting the USB stick to a port "on the back" of the PC (i.e. one of those directly soldered to the motherboard) and NOT on one of the "front" ones, and try booting again.
Your motherboard most probably has a "hot key" to change boot order, you should try booting form the USB stick BOTH with USB set as primary boot device (in BIOS settings) and by changing the normal boot order "on the fly" through the hot-key.
Report the exact wording that you see in the error message (if it fails booting).
Another thing, get Chipgenius:
and run it against the USB stick, post the results.