Ok, I got it to work now. I opened the Windows Firewall on the server, which is where the application is installed, and I did 2 things:
1) Delete the 2 old entries for BI v3
2) For each one of the new 2 entries for BI v4 I went to the Properties > Advanced tab and only Domain and Private were...