As per discussion in IRC - rvmsudo does not properly detect secure_path in /etc/sudoers on certain systems. Symptoms include failure to resolve paths for binaries run in rvmsudo context.