Bitz stores online are always hit and miss in terms of quality of service and communications, and then there's good ol' Customs depending on where you live. You just have to give things a fair chance to show up, and then take a deep breath and wait another week.
I will say this, though, regarding your examples - I used to use Warstore all the time and found their customer service to be excellent every single time, as was their speed of delivery. And I live on the West Coast of Canada. They, and HoB, are of course on the opposite side of NA.
I switched because Warstore didn't carry many of the bitz that I wanted at some point, and because I was finding much cheaper prices elsewhere on some stuff. I first found HoB on eBay and eventually they started their own site. Their own site lacks a LOT of basic functionality, and communication may not appear to be their strong point, but they will answer if you contact them direct.
I have never had any problem with any of the many orders that I have placed with HoB. They are often slow in arriving, usually 3-4 weeks after ordering, but since I also get WD in the mail three weeks after it appears in my LGS, I blame Canada Post and Customs, not HoB. I've also heard of HoB orders reaching Oz in two weeks.
I only use HoB now.