I've been ordering for years from them.
I've found that the wait time is much longer right after they've mailed a new catalog - they get inundated with orders.
Maybe they just don't staff up for it. Otherwise, I usually get deliveries from HP within a week.