veja esta thread:
https://social.msdn.microsoft.com/Forums/en-US/feba120c-23a4-479d-94af-f5bad5bd1376/how-can-i-obtain-the-number-of-records-in-access-database-table-with-vb-2010?forum=vblanguage
Natan