Sorry to hear you are having issues, I can understand your frustration.Your node-locked license should worlk on RHEL 4WS, even if it is running in a Virtual Machine. It's possible that you may have reverted the VM to a prior state previously, which may have kicked-off the time-tampering check.
Secondly, it seems odd that it works for you when you have the eval licenses in the same folder - this would seem to imply that the node-locked file is incorrect, and iTest is actually using your eval licenses (This can be confirmed by going to Help - Configure iTest Licensing). Maybe the ffhostid of that machine has now changed? This could happen in a VM.
I would recommend the following course of action:
1) Revert your VBox VM to a known state (prior to iTest ever being installed).
2) Ensure the VM and VM host times are in sync
3) Restart the VM (just to be on the safe side)
4) Run ffhostid to ensure that your locking ids are still the same as those issued in the license file
5) Install iTest, and point it to your license file.
Let me know if this still does not work for you.
No one has followed this question yet.