I wasn't able to buy to the sandworm recipe either. I think they've taken it away...

I was level 58 when I first noticed it missing, so it has nothing to do with being lvl 70.