Thanks, I went in and removed the folder as an address book, then linked back to my personal contacts, restarted, tested and it worked! I then changed it back and it is still working how it should with the public folder contacts.
So thanks for the advice, that was really helpful!
I have windows server 2003, and running outlook 2003. I dial into the server through a terminal services connection.
We share a public folder for business contacts with over 6000 contacts in it.
We have a small number of users (~4) and my profile is the only one with the following...