In my experience, it's usually a couple of days after the official release date that HMV get them in.
Some HMVs tend to get them in faster than others (for example, HMV in Manchester usually have it on their shelves before the one in Liverpool)
Try them again at the end of the week.