Maybe I blinked, but I have never seen a version of Backup Exec 12.5 (SP2 now) which successfully deletes the img folders. It's good to see someone else with the same frustration....
I found this http://support.veritas.com/docs/317211
which reads
"...