Are you using reiserfs? Because as of now, linux's quota support does not work for reiserfs. (So bad it's like that, we'll have to wait till it comes out, and till then, use ext2 for disks with quota.)