ahoy @fledermaus,
Yesterday I had android support stopped working too for second time in few days. What worked for me was to free space on the /home partition. The android problem started when I was under 500 - 600Mb free space. When I removed some data, android support started without even restart the device. I hope this tip will help.