Solved! Go to Solution.
The only possibilities which spring to mind are that you exceeded the three offline device limit, your premium subscription ran out or there was some technical issue. Luckily, offline music undownloading for no reason happens pretty rarely now although there is still an open bug topic here.
It's worth checking this page to make sure there aren't any ghost devices shown - it has happened before.