San Francisco - Verizon Wireless briefly removed, then reinstated Bob Marley ringtones on its service this week, while caught in the throes of a licensing dispute between Universal Music Group and the estate of the deceased reggae legend, CNET News.com reported.