XR1000 Can't Download Or Update Apps Through Google Play Store

Nighthawk Pro Gaming router.

Firmware: 1.0.0.58_1.0.44

I have been having this issue for the past 3 weeks.

I have been to many websites regarding how to troubleshoot this issue. None of the suggestions work.

My ISP (Comcast) suggests my WiFi connection is fine (which is true except for when I download apps) and that the issue doesn't seem to be on their end, so my only other thought is that this is a router issue.

Multiple people with different Android phones have tried downloading/updating apps through the Play Store over WiFi and none were successful.

Downloading over data works fine, but I don't have an unlimited data plan, so doing that all the time is not an option. 

Router and modem (CM2000) have been unplugged/factory reset multiple times. 

I have attempted clearing the data and cache from: Google Play Store, Google Play Services, Download Manager

I have uninstalled updates from the Google Play Store.

I have downloaded the latest APKs for Google Play Services and the Google Play Store.

I have factory reset my phone.

Date and time are set correctly.

Phone has plenty of storage available.

I have removed my Google account.

I have added a new Google account.

My WiFi signal is strong (I got a WiFi extender a couple days ago as well, and that didn't resolve it).

I made sure the Geo-Filter is set up in the correct location, no content is being filtered in the Content Filtering section of DumaOS.

I have tried using Google's DNS on my router and on my phone.

I have tried disabling IPv6.

None of the logs in the Monitoring section of DumaOS seem to suggest something is wrong.

If anyone has any suggestions, please let me know.