Periodic loss of internet connection

We have been in our new house for a week now, and we have had periodic loss of internet connection constantly. Sometimes the modem won't change, and sometimes it will reset. While streaming a movie in the evening it may drop the connection 5+ times for 5-10 minutes. In a day, I'd guess it will go out 20+ times for at least 5 minutes at a time. And, seems to be worse in the evenings than the mid-day time. I had a call with support who executed a ping test, and apparently there was enough lost in the test that they scheduled a tech to come out to diagnose. The tech who came out, walked in and ran a brief test (while the internet was working) and didn't stick around long enough to see it go out. Just told me to buy a new cat6 cable (which I did, and it didn't fix anything). He didn't check any of the cables outdoors or submit any other further requests. My wife and I work from home 1-2 days a week and right now can't get anything done.

Does anyone/Cox have an answer? If the service is just terrible in Van Buren, AR then we will just cancel. But, they provide the fastest possible internet.