It's more likely that Finder is calling a network-specific file operation for the SMB or AFP connection. You said you could work around the problem by manually doing a recursive delete. But does that mean that this actually works? Permissions can be complicated, especially on a Linux-based file server that the user could have configured in an unusual fashion.
Topic:
App & System Services
SubTopic:
Core OS
Tags: