J'ai pu résoudre le même problème en utilisant OPENQUERY au lieu de EXEC :
insert into rowcount_sub (tablename,rowcnt)
SELECT * FROM OPENQUERY(svrA, 'select ''col'', count(1) from test.dbo.[Table1] with (nolock)')
J'espère que cela aide quelqu'un...