Antallet af poster vises ikke

Min Access frontend kobler op (sammenkædede tabeller) på en SQL Server backend.
Programmet er opbygget med en formular, som har et antal knapper i venstre side, som skifter mellem forskellige formularer, som bliver vist midt i formularen.
Når jeg er koblet på en Access backend, er der ingen problemer med at få vist hvor mange poster der er (nede ved postvælgerne), men når jeg er på SQL Server backend'en, vises de ikke (med mindre der er under 50). Jeg kan godt se det kan være en performance parameter der er sat på SQL Serveren, men hvordan kommer man ud over det, så alle poster tælles op? (Der er ikke så mange poster, max. 30.000, men det er &#¤%¤ irriterende for brugerne at de ved en filtrering af dataene skal lukke filteret og dernæst gå til sidste post for at se hvor mange poster der er!)