Fred "The Gray Ghost" Radtke (head of Operation Clean Sweep) says it started coming back in January 2006. He should know.

Controversy erupted between "Street Artists" and anti graffiti efforts in 2008. The TP documented the controversy:

http://videos.nola.com/times-picayune/2008/07/the_gray_ghost.html