Both routers have a build in firewall (the netgear and the actiontec) and should both be active it could cause some conflicts, but since other devices can connect flawlessly I doubt it's the issue.
It would be interesting to see if an exchange would act any differently, I'm thinking no, but...