Not HMRC-related but have applied to get a V5C logbook for 4 weeks now via gov.co.uk, and it still hasn't come in the post - and paid £25 to get it done.
It could take another couple of weeks, but feel like a month without it coming is fairly poor service.