It seems a few people are having similar issues (even without kix).

http://www.techplex.net/postst71873_Can-t-Map-Network-Drive-with-Login-Script.aspx?=

Have you tried adding the registry key found on this page? (just a shot in the dark)

http://support.microsoft.com/kb/937624