Spurious Stationarity and Hardness Results for Mirror Descent