I work for a large company on a domain and several users are experiencing this problem. The cisco vpn client will not start before login. The checkbox for enable start before login is checked. This is on a Windows XP machine.
I have this problem too.