At a guess the command shell "path" environment variable doesn't contain the SQL Server binaries folder.
Check it:
EXEC master..xp_cmdshell 'ECHO %path% >C:\temp\pathvariable.txt'
And look at the path data it saves.
Probably, your SQL Server server needs to have been rebooted since an SQL Server update, and this hasn't happened.