New Site Forbidden/Not Found Errors

Activated multisite in a pre-installed version of WordPress. When I click on the dashboard for the new site, I get the following message: "Not Found

The requested URL /wp-admin/ was not found on this server."

When I try to go to the new site, I get the following message: "Not Found

The requested URL /wp-admin/ was not found on this server."

Things I've done:

Network is setup for sub-domain.

I de-activated all plug-ins before switching to multisite.

My hosting provider added a DNS record, Name: *, Type: IN CNAME, Value: domarealestate.com

As per hosting provider (Aplus.net) Apache mod_rewrite is enabled.

Created dummy Plugins folder with zero plugins, and I still get the above messages when trying to access the new site.

Hope you can help.