Tarek,
Please take a look at your Linux box's message log (/var/log/messages or /var/log/nfs, or something like that).
For successful unmounting/mounting of NFS shares, you should see something like the following:
Jul 10 14:30:06 <your server> mountd: authenticated unmount request from <your client>:820 for <your_share> (<your_share>)
Jul 10 14:30:32 <your server> mountd: authenticated mount request from <your client>:915 for <your_share> (<your_share>)
NOTE: <your_server>,<your client>, and <your_share> are specific to your system's configuration.
This is the way I always debug NFS share permissions issues....and it hasn't failed me yet.
Also, as hippo suggests, please ensure that your /etc/exports file looks something like this, with, perhaps, multiple shares defined.
<your share> <your client>(rw,sync,no_root_squash)
Cheers,
- slacker