Hi Mark,
I think you have deleted the message type in ESR first before regenerating the proxy. The correct way of deleting would be to remove the Abap proxy first (so that DDIC entries are removed first) and then remove the message type in ESR. Maybe that is the reason why it is still referencing the old message type. A solution would be to use a different namespace for your outbound proxy.
Regards,
Mark