thanks for the quick response. I'm using the outlook at my work and my user has admin permission on my laptop. I think that my account is on 2003 exchange server.
I've tried to login as another user, but i get the same message. I tried to create the folder on my personal folder and on my mailbox and it fails on both of them.