Todd,
It seems you may have issue with your IMDB on your IM and P server. Do you have HA enabled? what version of IM and P are you running
You can run this sql query on your IM and P server and lets see the output.
run pe sql ttsoft select count(*) from typesysreplication
Please rate all useful posts