drupal loses track of a library (leaflet), randomly
How do you see that drupal does not find that files? Is it correct that you just get 404 for that files in browser? Try to load these files in browser window like http://yourdomain.com/sites/all/libraries/leaflet/leaflet.js. If it's not loaded, it's your server issue, rather than drupal one.