Why don't .ico files created in Icon Composer work on Windows?
Do you get the same issue if you try Hobiconer to export your icons? Superior to Icon Composer in every way, and free. 

The commercial successor of Hobiconer called Icon Slate is $4.99 in the App Store, however Hobiconer is still out there for grabs (hence the link to Softpedia's mirrored file)