So the agents are still there - are the jobs still there as well?
Check for the publication in the distribution database in the table MSpublications. Check for agents referencing the publications in the distribution database in the tables MSdistribution_agents, MSsnapshot_agents, MSlogreader_agents.
It's usually remnants in the distribution database if you already did the routine with creating publications with the same name and removing those publications.
Sue