what are the permissions on the thumbnail directory?
are there any files in the thumbnail directory?
all posts or just the first one in each thread? if it's the first one in each thread, it's supposed to be like that (assuming you're using kareha, not wakaba).