If AutoCAD asks for the missing SHX files, when you open drawings with custom linetypes, then it cannot find them. So I can suppose you placed them in wrong place.
Try to create special folder inside your Home folder, add it to AutoCAD Support Files Search Path and put SHX files along with LIN files to this folder. Test by opening some of your drawings.

Maxim