Try downloading and installing from http://onecare.live.com and then activate with the retail CD key if you don't already have a subscription.
I am not aware of any limitation with installing to Vista Starter edition, but if you are using the CD from v1, it will not work as it was only valid on XP for V1. V1.5 was the first to support Vista.
-steve