Hi. defalg! Welcome to the Seven Forums.
Have you set your POP3 accounts in 2003 to not delete messages from the server?
Additionally, since you are running them on a network, are you sharing the PST file among the computers or are you maintaining local copies of the PST file?