Did you open the categories folders, use the "Info" icon (lower right corner of folder) and apply your theme (called Icons theme) inside the categories folder ?? You have to do this separately for each categories folder.
Well then I don't know how you are gonna get any icons into your phone with the same names as your folders, unless you name the folders the same as some icons in a theme you DL thru Cydia.