The aglets (plastic ends) on shoelaces break down with time and may even wear away a little if you scrub them too much. If they were damaged while cleaning, you'll eventually want to replace them altogether. If you need something that works now, you can take a piece of Scotch tape and wrap it around the end of the shoelace. This will keep it from fraying as you lace it back through your shoes.