A vacant block on one of Newcastle's most expensive streets has returned to the market after its previous sale fell through.