FreePBX Blocking IP Randomly

This does not necessarily mean that the PBX is blocking the IP. Unless you see it somewhere where it says blocked.

Do you have SIP ALG or a similar service enabled on the remote side router?