Linux can use *.ico, but only in a very limited way. Currently, the user interfaces and file managers can only read the first, uncompressed, icon in the ICO file.
I have changed the sort order in the attached icon. For me, icons sorted in this order work under both Windows and Linux.