|If both are configured to leave a message on the server they should both download the messages. But the messages should still remain on the server.|
From what you describe it would appear the vista outlook configuration is not set to leave the message on the server.
Or the isp does not support leaving messages on the server. You might want to ask them if they support this outlook feature or not.