Email from Play.com:
We are writing further to our email on 9th August regarding your order for Star Trek: The Next Generation - Season 1 Box Set (6 Discs).
We can confirm that replacement stock of this item should be in our warehouse and ready to ship to you early next week. In preparation we have arranged for a replacement order to be generated on your account. As soon as the stock arrives this order will begin processing and be dispatched to you as normal. Please note that as you have already paid for the original order your card will not be charged again. Once the replacement item arrives please dispose of the faulty item, there is no need on this occasion for the faulty item to be returned to us.
We are sorry for the inconvenience caused in this matter and we would like to thank you for your patience and valued custom.
Yay, result! I expect that Amazon.uk could apply more pressure to get their shipment sooner.