Log Shipping Server Restart Problem
I would recommend looking at the stored procedures that are provided to help manage Log Shipping.  If you Google "sp_refresh_log_shipping_monitor" you will find that it's just one of many stored procedures available.  It appeared to be the most likely to help you in this situation.  Hopefully, it will keep you from having to resort to tearing down Log Shipping and reconfiguring it.