I have had the same problem before with table scans on large tables failing when the products are FP 2.X and NT Server 4.0 There is a knowledge base artice that resolves the problem, Refer to article ID: Q168396