Sorry, I don't have experience with IIS either. If you didn't have problems before with permalinks on the previous site URLs I'm surprised you are now that they're moved. It sort of sounds to me like the issue with the site not knowing where to find the theme files.
Would you mind sharing a link?