Image Style Issue Doesn't Work Every Time
My gut is that this is a file permissions issue. Check to make sure that the webserver has the appropriate permissions for the directory in question, and the one above it.