Changing characters to one who had not yet been to Nazjatar worked for me as well. Just pick one of your non-max level toons and you should be good to go until Blizz fixes the API.