Udało mi się rozwiązać ten sam problem, używając OPENQUERY zamiast EXEC:
insert into rowcount_sub (tablename,rowcnt)
SELECT * FROM OPENQUERY(svrA, 'select ''col'', count(1) from test.dbo.[Table1] with (nolock)')
Mam nadzieję, że to komuś pomoże...