We just ran into a weird situation where our app would fail importing it's dependencies, but only when started as a different user. Eventually, I got around to looking at the permissions on the actual files, and the .egg files are installed in site-packages without any permissions for "user". This only applies to the files. The directories all have permissions for users to read and execute.
We're running on Windows XP.