Comment 2 for bug 570061

This doesn't sound like a gnome-session issue - it still runs startup applications as normal during auto-login and applications added to Startup Applications by a user shouldn't depend on a particular order for things to start (anything added by the user is started in the Application phase anyway, which is the last phase of the session startup sequence). Your issue is somewhere else