How can I format my thumb drive so that I can be read by Samsung Galaxy Tab tablet
Have you tried FAT16? 

As far as I am aware, the standard format for all SD CARDS is FAT16, so it should work for tablets as well.

Also, could it be that the system that you use to connect your drive to your galaxy tab is broken?