Have you tried the new CountLarge Property in 2007, when referring to Row counts greater than 65536?