If intermittent, it could be being stripped upstream especially is connected via peering or something along those lines.

Let us know what areas you're calling and we can verify the routing to resolve for you.