It's not top of the line but it's a DOCSIS 3.0 and it's listed on their page as compatible with their Ultimate package. So unless your package is Gigablast, and assuming the modem isn't faulty, it should be enough for your connection. Given what I went through with Cox, I'd be curious if they're doing something in your area and just not reporting it to you. I've had their CSRs give me widely contradictory info about that stuff in the past. Document what you'e going through and ask their tech support people what to look for to determine fault, and then document that. Most of the time the techs are nice people and will work with you on finding out what the issue. But if you can find a consistent point of failure, it makes it easier for their people to fix or suggest to you what you need to fix/buy with accuracy.
If you have a service plan with them, have them come out and fully check your infrastructure from drop point to router. If you don't have their plan, enroll (you have to have it for 3 months) and they make them work for their $10 and find any and all faults in your network. I ended up having them essentially re-cable my entire place for all of $30.