Thanx for the replies!
1.Unfortunately, it seems that the rm -f does nothing

.
When I execute it (for example 'rm -f filename1') I see nothing on the screen as if everything went ok.
But after that the 'ls' command still gives me:
/usr/bin/ls: 'filename1' : No such file or directory
2.I've found the server as it is from anotherperson and for a reason that I don't know he/she decided to put the majority of the commands into /usr/bin instead of /bin
3. Yes I'm running the commands as root and the partition is mounted readwrite. (in fact everything worked fine 2 weeks ago. then I got seek and I wasn't able to check the server for 10 days and then oops the problem was there...)
4. My mtab file looks like this (for the hdc6 where home is mounted):
/dev/hdc6 /home reiserfs rw,noatime,nodiratime,notail 0 0
5.The stat command for the spam directory gives me :
File: `new'
Size: 3155224 Blocks: 6162 IO Block: 131072 directory
Device: 1606h/5638d Inode: 294 Links: 2
Access: (0700/drwx------) Uid: ( 0/ root) Gid: ( 501/services)
Access: 2006-10-12 22:12:50.000000000 +0300
Modify: 2007-02-09 14:13:53.000000000 +0200
Change: 2007-02-09 14:13:53.000000000 +0200
6. The "find /myspamdirectory -ls" outputs:
294 3081 drwx------ 2 root services 3155224 Feb 9 14:13 new
but then it stucks and the Ctrl+C command is needed to go on.
7.the lsattr command gives me
------------- ./new
I thing this means that no extended attributes are set into this directories. The same happens for the files in that directory.
8. Finally the lsof -w -n +/the/spam/dir command gives no output. I suppose that this means that no service is holding this directory.
Another thing that I've pointed out is that the du -h /myspamdirectory doesn't work: the computer stucks and a Ctrl+C is needed again. (sometimes the ls stucks too and then I take ls: memory exhausted...)
A possibly stupid idea that came into my head: is there any possibility that spamassassin who is responsible for writing the files in there gave to many different files the same name and this completely messes up the system?
Appart from all that a final point that gave me a nervous breakdown today: the 'tmp' folder in the Mailbox where the spam messages are stored is not acessible anymore. In fact all the related commands result to a 'permission denied'.
Yesterday (and I'm really sure about that) I was in there and I was comparing the messages behaviour to that of the other problematic folder(and of course I'sure I didn't touch the permissions....).