Is the problem that the domain looks funny in the qmail log report, or is the problem that you have users at Someones-domain.co.uk complaining that email doesn't arrive for hours after you send it?
If the problem is the number reported in the log, this is likely a log-related issue. Perhaps their mailserver uses greylisting, and refuses all email until re-submitted. Perhaps their mailserver returns a soft decline for all non-existing mailboxes, and your server keeps trying to deliver messages to departed users at Someones-domain.co.uk for a couple days, skewing the reported numbers.
If the problem is with delivering email to a specific user at Someones-domain.co.uk, get them to send you back one of the delayed emails *as an attachment* so you can look at the headers in the message to see where the delay was introduced.