properly check and remove machines with UTF names

[frankiejol]

Test removal that failed sometimes for bases because two requests run at the same time. Also lists may fail when machine was just removed.