Thats incredible ! i bought many LPs and CDs from them without any flaw. They are usually very cooperative. As Brownie said, the online shop is separated from their regular shop.
I had the same problem of the shop/site separation when I was in Paris. Trouble is, the site had reserved some items for me and told me to pick them up there! It was, naturally, a minor fiasco. Much later, I had the problem of paying 40 Euro for an item that they then sold to somebody else! I was credited, but it sort of soured me on the whole PJC thing... of course, up to then I had many positive experiences.