Jeg var i stand til at løse det samme problem ved at bruge OPENQUERY i stedet for EXEC:
insert into rowcount_sub (tablename,rowcnt)
SELECT * FROM OPENQUERY(svrA, 'select ''col'', count(1) from test.dbo.[Table1] with (nolock)')
Håber det hjælper nogen...