I suggest running this to see the count with and without the NOLOCK to see if it is even related to the NOLOCK hint:
declare @st datetime;
set @st = getdate()
SELECT count(*) FROM dbo.Product with (nolock);
select Elapsed_Milliseconds = datediff(ms,@st,getdate())
set @st = getdate()
SELECT count(*) FROM dbo.Product;
select Elapsed_Milliseconds = datediff(ms,@st,getdate())