Network hasn't changed so that was ruled out.
Stats were updated for the MSreplication_subscriptions table.
We will do some comparing of the repl procs today to see if that shows anything.
We also have the DBs in 2000 compatibility mode still and have changed a few to 2008 but that doesn't appear to have resolved