Over the past year I have seen quite a few threads about Play.com.
I have not ordered from them since last year and was wondering why it was taking so long to process my order. I phoned today and informed them that I had moved home and found that this had been the cause of the delay.
They explained that any time you make a change to your account details, your account has to be reapproved.
Hope this is useful.