So i had the same issue. checked through different email addresses to see if i had any other blizzard accounts that i forgot about.
sure enough i found one that i had preordered d2:r on back in february.
loaded up d2:r on pc on that account and there were my lost playstation characters.
linked my psn to that blizzard account instead and loaded up the game on playstation and there they were.
i must have linked that account during the console beta instead of my main. which at one point it was my main when destiny was on battle.net i guess.
ay yay yay…email confusion man.
hope it works for everyone else. good luck.