It sounds to me like a PATH problem.
If you type path at a dos prompt you should see ...c:\ruby\bin;.... in
there somewhere. Add it to your path if it isn't there.
Hope this helps.
Paul.