Yes, it sounds like a config problem. 120Mb should be more than capable of delivering the throughput you mention. The "double NAT" suggests that you have plugged the downstream router via its internet port into the upstream router.
What model of Arris gateway do you have?
Which of the 2 has the internet connection, and how are the 2 devices connected?
Why do you need both?