Device Maint. was recently added to the Play store as a download. You might give updating it a try. As it is an app you should be able to disable it in Settings. You also say you cleared the cache, did you force stop it first? If not, go to it in Apps, All, then force stop, clear cache and clear data. Exit settings and reboot. That might help.