Are you using windows xp?
If yes, what language did you specifiy for non unicode programs to use? (Found under system settings, language options.)
I once had a similar problem (not with Sins though) because I've got in on Japanese. After changing it to English I could install it.