find is a command where there may be differences in implementation depending on OS...
What OS and version are you using?
I would suggest you run your command line again and replace the remove by long listing and see if it does the same...
The "find" utility notifies that the file found by name "xxx.txt" and transferred to be deleted by the "rm" utility was finished failed.
To understand what is happening, do it directly.