There is a known bug in rm (that apparently is a bitch to fix...) that makes removing a sym link of a directory act wierd.
Try:
Note the no trailing slash on that. I had this same problem a week or 2 ago and it took me 10 minutes of googling to find out.
Hope that helps
Chris