I seem to have the same problem. I have checked the configuration settings and have checked "Remove computers not found in active directory from all tables". After I restart the Lansweeper service, no clean up is done in the database. I'm certain that computers should be cleaned up in the database, as I have removed around 40 computers from AD today. My version of the lansweeper server service is 4.1.0.29