The exact error when you try to add the services would help. But here are a couple of things to check. Make sure the VSA has Full Exchange Admin rights on at least the Admin group of your Exchange 2003 server, then make sure you give the Send As/Receive as rights on directly on you E2K3 server. You can also remove the denies on the send as\receive as rights as well with this Q article. http://support.microsoft.com/?id=259221. And lastly, make the VSA account a local admin of the E2k3 server as well.
You'll also have to have an EV System mailbox on your new E2k3 server as well, so if your VSA account isn't a domain admin, you will need to create it beforehand before you add the services.