Got it on my Omnia 7 (European, unlocked, unbranded), by forcing it - and that took a while, since it first gave me the 8779 update, then 8783 and only then 8858 (edit: so you need to force another update, if you get 8779 or 8783 and then again the message "no update available")