My suggestion: Get someone to actually verify domain ownership, preferably before the domains in question expire.
http://www.acorndomains.co.uk/sedo/74832-anyone-actually-verifying-domain-ownership-sedo.html
- Rob
To be fair to Sedo I have never had this problem and not seen any post regarding this issue other than yours Rob but can imagine it would be very annoying, you posted that some time ago now :|