Time Machine Error -36
Yes, the FAT is the problem. Time Machine needs an HFS+ formatted drive.

That's quite logical, since files copied from your HFS+ system have many attributes that could not be handled by the FAT filesystem, not even counting the files too long, or the characters that could not be accepted as a valid filename on FAT drives :)