Ok i have had this problem before and it took me an hour to figure out how to fix it.
1. Delete IceColdPatcher,IceColdWoW,and Cache Folder.
2.Go back to main page and re-download the patcher.
3.Open up WoW directory folder and go into "Data".
4.Delete the "wow-update-13164.MPQ File"
5.When done Re-Downloading "IceColdWoWPatcher" put it into your WoW Folder.
6.Open it up and click Cataclysm Or Wrath, whichever patch you need.
7.Then when the IceColdWoW pop's back in the folder, open and run it.
8.Login and it should work fine!
Hope this help's!