Hmm,
I am wondering if that could be a server issue, may be some server will allow delete of symlink using SFTP and some not.
Did you tried the same behavior on different server? is that the same?
Is it possible for me to logon and look at this problem myself?
Thanks,
Oleg