Ok, I found the issue. The Geo IP filter on the firewall was preventing accessing the remi repository, which was keeping me from updating php. Disabled the Geo IP filter and ran a fresh install and everything is working like a charm.
Thanks again guys for the help!