I'm not sure what you could be doing wrong, the mod is just a tga file, there are no csv files or anything that is complicated to make it incompatible with anything else.Hm. I am running these mods and it is not working, are there any incompatibilities? I put it at the top of my mod list.
You could check all of the mods that you listed to see if one of them has a Graphics \ Screens folder - and then just place the individual Map-Icons.tga file into that, not the whole mod!
Once you open the Mod - you will see what I'm saying from a better perspective.
davinci