What account is your Microsoft Account? If you chose the Hotmail Account as your Microsoft Account, then your contacts are automatically backed up there.
I've never heard of Back Up Assistant Plus. It sounds like something offered by your carrier. What carrier do you have?
Backup Assistant Plus will restore your contacts across different phones and OS. I have used it to move contacts from my old Samsung to my old Motorola and to my current 928.