Can't access Wordpress site after IP change

I'm running a multi-site wordpress install on a virtual machine in the cloud. The WP didn't have a domain, I was accessing it purely through IP address. Today, I turned the VM off/on and lo and behold, I got a new IP address. Now, I can't access it.

Whenever, I go to the new IP address, Chrome will spin for a few seconds and then load up the old IP address as the URL and display a message saying the site took too long to respond.

I've already done the following:

1. Updated IP address in wp-config.php file.
2. Updated IP address in siteurl and home in wp_3_options, wp_2_options, etc.
3. Updated IP Address in wp_blogs, wp_site, wp_sitemeta, wp_options.
4. Renamed plugins folder so they wouldn't reload. I have Wordfence installed and there's a column called wp_home_url that contains the old IP, but it's a BLOB.

Not sure what else to check. Does anyone have any ideas as to how to fix this?

Running WP 4.7 on Ubuntu 16.10.