One of the downsides of relays is having to track down these sort of situations. You might need to broadcast to all your relays you've used in the past.