We've been informed by a reader that Orange UK is currently rolling out a number of updates, including 8112, for the Lumia 800 Windows Phone. Included in this update is Internet tethering support, which has been absent from the device since launch late last year.
We were also informed that Windows Phone Tango build 8773 was then downloaded and installed. Following the Tango upgrade was a 12220 firmware notification.
Let us know if you've received any update notifications in the comments.
Thanks, James, for the heads up!