Not really.
Think about this.
You have Windows 2003. You restore a backup, which is a backup of a system with Windows 2003 SP1. You have just restored your SP1 system.
That said, we never got a backup under Windows 2000 to actually restore properly, unless we had SP4 already installed (in situations where the original server have Sp4 of course) and in our conversations with Veritas techs they confirmed that is normal, so let's hope Windows 2003 doesn't give you that headache.