It sounds like it is the advertisement's fault, but not for the same reason as it was before. Normally when this happens, it means the advertising server is down. Since they're up, it sounds like your Soldat is having a hard time contacting the ad server.... but for some other reason.
Do you have any weird network configurations for anything? Also, try disabling the Windows XP firewall and see if that helps.