PS3 Fat: Cannot start. The appropriate storage system was not found

Are you getting the error from the USB? or the HDD? If its the USB, check to make sure it has been formatted as a FAT32 before placing the update file on it. That could be the culprit. The PS3 can be pretty finicky when it comes to that sort of thing.