Aaaah... that's it! It wasn't sufficient to press "delete" in the list of the search results. I had to reassign the domains to an existing reseller and delete them there...
Thanks for the help!!!
Still I wonder what's the use of the "delete" function in the search results, if it doesn't delete the domain (not even putting the domain in the recycle bin)?!?!