Thanks for your response.

It appears that the maintenance plan is only updating stats on user tables and not the replication tables.

I checked this again today. I ran the problem...