Any success yet?
I've been getting the same message since yesterday ("Access to the software update service is provided to users in the order in which they request it. Try later.") Not sure how long to leave it or if they somehow now know I've requested it.
(UK WiFi version too)
I had the same but connected to Kies and it installed instantly.