Whatever it is, it's in your system. Firewall, Pop-up blocker or some setting like "Install sub-folders" unchecked or something.
My first guess would be a bad CD but since the D/L version won't work either.....
See if the game will run from the CD (Baron.exe).
Then try copying the whole CD contents to your HD.