I can not recommend strongly enough that you DO NOT follow jagnet's
advice and upgrade to Karmic to get away from this bug. Yes the bug
is fixed in Karmic, but in development releases many many worse bugs
can be found (especially this early).
Unfortunately, the only truly supported solution has always been to
use EXT3 (which means reinstall in most cases).
I can not recommend strongly enough that you DO NOT follow jagnet's
advice and upgrade to Karmic to get away from this bug. Yes the bug
is fixed in Karmic, but in development releases many many worse bugs
can be found (especially this early).
Unfortunately, the only truly supported solution has always been to
use EXT3 (which means reinstall in most cases).