Frontier ISP - Url not found for all non HTTPS connections.

Before I dive into my problem here's my hardware / software specs and a list of things I've tried:

CPU: AMD Zambezi Quad Core 4.2 GHz
MOBO: MSI 970 AMD Gaming Mobo
RAM: 8GB G.Skill sniper series 1866
GPU: Sapphire Nitro+ Radeon RX 480 8GB
HDD1: WD Black 1TB HDD
HDD2: Samsung EVO Pro 256GB SSD
WiFi Adapter: Netgear A6100 DualBand

ISP: Frontier (Verizon FiOS)

I've tried
-restarting my network adapter and my computer
- ipconfig /flushdns
- Changing my local IP to an unused fixed IP instead of using DHCP
- changing my DNS to Google, DynDNS, and OpenDNS
- running tracert (which shows unable to resolve host for all non HTTPS connections)
- and restarting both my router and ONT

All lights are green on my ONT (besides FAIL and VID which are supposed to be off anyways) and my routers web setup shows I'm connected to the internet.

My issue is every time I try to visit a webpage that doesn't use HTTPS it will show an error page like so:

"Not Found

Url not found: /randomdirectory/random-webpage-im-trying-to-visit"

I can't ping to or tracert any websites that aren't using HTTPS protocol. I have tried to connect to them on several different devices (My gaming desktop, my laptop, my iphone, ect.) and none of them will load standard HTTP connections.

Any suggestions? I really don't want to deal with Frontiers tech support unless I absolutely have to because they are awful.