A new batch of Nokia Lumia smartphones have received the "Available" label for the Lumia Black update in the United Kingdom (U.K.).