On Allakhazam, the 'entered date' for the current paw of Opolla quest is December 2000, but posts exist as early as June 30, 2000 in regards to the quest.
I know the change occurred before velious, but I don't remember if it happened before or after kunark. The posts suggest it happened just after Kunark's release.
http://everquest.allakhazam.com/db/quest.html?quest=386