Can you confirm that the Watchguard also allow inbound echo-reply? This is the response that comes BACK from the other end. Most protocols don't need this as it is response traffic to an outbound request - ICMP DOES need it.
can you check the log at the remote router - does that see the ICMP request? What i am thinking (maybe) is that the ping is getting there but the response back is just being dropped.