Connected Services use the MSN Direct FM receiver. I do not recall them involving any sort of Internet connection, but I've never used it so I don't know for sure. Note: MSN Direct service has recently been cut in the Microsoft layoffs/realignment. It will continue in service until January 1, 2012, which I believe is the minimum guaranteed service period.
Kaldir, you sound like an IT guy, since you say that you installed the software
for someone else. You might try debugging. First install S&T on another machine where it does work. You don't need to activate it, just use the 60-day trial. Then use
Sysinternals tools, such as Process Monitor, to track the loading process on both machines.
If you see a difference between the two machines, then this could suggest some further action. It could be something as simple as a missing file or incorrect permissions. Sometimes virus scanners can cause missing files. Reinstalling might replace the file, but not reset the permissions.
And Streets & Trips is a very inexpensive piece of software. If it's just a few users, it might be less hassle just to upgrade.