Plaguebloom has been renamed as Sorrowmoss since Cataclysm and requires a herbalist to be level 285 to gather. Plaguebloom or Sorrowmoss can be found at Swamp of Sorrow
See below for routes to farm Plaguebloom/Sorrowmoss