The RAC COS option is for the handsets that you want to be able to record calls.
You need to create a 'Recorder' Hunt Group and put the VM ports in it. (Same as your voicemail HG)
Look in the help files under System Features and look for 'Record-A-Call'