Hello,
Have you checked whether you have the exclusive "execute" permissions on the stored procedure? Execute permissions default to "sysadmin" fixed server role.
Also try to execute the single statement for deleting the old backup files and you might get a detailed error.
Hope this helps.
Thanks