Just to clarify, there are two stored procs being referred to here:
sp_cycle_agent_errorlog - cycles the SQLAgent error log
sp_cycle_errorlog - cycles the SQL Server database engine error log.
Both of these stored procs reside in the msdb database, and both require sysadmin role membership, but not necessarily the sa account to execute them. Although that account does belong to the sysadmin role by default, it can be any account with sysadmin role membership, either SQL Server logins or AD logins.
Good to hear the SQLAgent service restart did the trick 🙂
Best wishes,
Jon Reade.
Jon