Ok... we figured out what the snafu was.
The epic vendor wants you to turn in Key of Veeshan Item# 20884.... not the Cypher of Veeshan Item #69312 which according to Bossland is required for entry into VP here.. So, for future reference be prepared to do this quest (Key to Veeshan) twice if you want this epic as well as access to VP.