What might be happening here is the following:
With Windows 7, when you configure your client, like you described, you can choose to authenticate as user, computer, user or computer or as guest.
When you configure 'user or computer' your machine will do a user authentication when you are logged in, and a machine authentication when you are not logged in (system is in the Logon screen). This is used often to validated both AD membership for your computer, and the user is a valid user. When combining that information you can provide different access for users with AD joined computers and the same user with an untrusted/non domain machine. In addition, when you disconnect and re-connect, Windows 7 sometimes will do a machine auth before switching to user auth.
On thing that is important in this case, is that to configure your WLAN network for the computer, so prior to login, you must have an administrator account when configuring the network to 'user or computer'. If you have a user account (non-administrator), all configuration is kept for that user only. So when you logoff, or reboot your system, the configuration to connect to your network is only active after the user who configured it is logged in. The computer will not connect to the network prior to the login. Which makes sense when multiple users use the machine, you don't want networks configured by one user (including passwords/certificates/setting) are available to other users.
As an administrator (minimum local, but domain will also work), you can configure the network system wide. Networks configured as administrator are available for all users, and will be connected to prior logon, under the condition that you configured machine authentication.
So please check the account rights used when configuring the WLAN on your client. Must be administrator.
Normal users configuring the WLAN network will result in the described situation.