"Upon looking at the issue we have found that the IP address that feedburner was using got blocked by our firewall. This happened when the IP address feedburner was using changed and we were receiving multiple requests originating from the new IP."
I did network my way to someone at Feedbuner and they said "In particular, check if there is a block for the 173.194.99.* subnet"
Good luck!