What version of AOS (FFS) do you got? I've never had any validation-problems since OS 3.9 with BB 2. If your partition isn't bigger than 4Gb you could use Disksalve and if you have V4.x of this program you could use Repair. This should fix your problem.
