Sono stato in grado di risolvere lo stesso problema utilizzando OPENQUERY invece di EXEC:
insert into rowcount_sub (tablename,rowcnt)
SELECT * FROM OPENQUERY(svrA, 'select ''col'', count(1) from test.dbo.[Table1] with (nolock)')
Spero che aiuti qualcuno...