Amanda,

That's not normal when it takes a long time to complete fscking. But sometimes it takes so long time when there are a lot of small files on the partition.