While I haven't found a solution for outlook 07 the following is an older post concerning a similar issue with outlook on vists that I have encountered in the past, it may shed some light on your issue.
Vista Outlook Password Request problem - Tech Support Guy Forums
I would test the solution but I have been unable to recreate the error on my system.