Blaming others for what might be your own fault? Here are some tips:
1. Update the DNS of your domain to ns1/ns2.sedoparking.com BEFORE adding them to Sedo. Since DNS takes 24 hours to propagate, wait this much prior to adding a domain to the Sedo account. For new domain registrations it's instant.
2. If you are the first to add that domain to a Sedo account and it has the DNS set as above, verification takes less than 5 minutes.
3. If your domain WHOIS matches that of your Sedo account email, verification is instant.
4. If an automated verification cannot be established, an email will be sent. Make sure you follow instructions.
5. Are you impatient? Instead of calling Sedo "lame", call their customer service number. They'd be glad to assist you on the spot.
I never had to wait more than 3 days and that only when the weekend was in-between, e.g. Friday to Monday.