Not Nonsense -- First-hand Experience
I say that because that's what happened the last few times I set up a virtual machine with XP. SP3 refused to install without SP1 or SP2 being present.
As for your issues with the Linux upgrade process, consider finding a different distribution. The one(s) I use have given me very few issues in this area.