I ordered from righteous on BSM two days ago, and none of my PMs have been answered. He is relatively trusted on there, with a lot of feedback. My address was deleted and my order was marked as shipped, but I'm still a little worried because I saw no mention of him being on Blue Sky.
Did you check to make sure his PGP key was the right one?
Its only been two days though, wait a few more days before freaking out.