Distribution Agent Fails - Row Not Found at Subscriber

Hello.

I started getting the following issue on my Transactional Replication with a remote Distributor:

• Distribution Agent fails with the message
  The row was not found at the Subscriber when applying the replicated DELETE command for Table '[dbo].[Active Session]' with Primary Key(s): [Server Instance ID] = 56, [Session ID] = 13 (Source: MSSQLServer, Error number: 20598)

I took the following action:

• Went to the Publisher to check the dbo.Active Session Table - was empty (as I guess it should be since there was a DELETE statement applied)
• Went to the Subscriber to check the dbo.Active Session Table - contained a row with the [Server Instance ID] = 56 and [Session ID] = 13

I am wondering why the Replication says it cannot find the row when it is there?

Also, is there a way around this that does not involve re-creating the Publication and Subscription - in other words, is there an easy way around this?

With thanks and kind regards,

Bogdan