I have a perfectly legal and "clean" service I offer on the web, and never got involved in any kind of spam marketing.
When a user registers for the service, he is sent a validation email he needs to click to validate his account, as many other services you may know.
Now lately, I keep getting questions from newly registered users that they didn't receive the confirmation email, and the amount of unconfirmed accounts is increasing drastically. When I direct them to their spam folder they finally find the email, but many don't even bother to ask. This is making me lose users, activity, and ultimately money.
How can I avoid this phenomenon? As I said those emails are perfectly legit, and I can't figure what I can do to pass through spam filters untouched. It's really annoying considering how I keep receiving in my various email accounts protected by what's supposedly the best filters available emails containing such blatant spam keywords as poker, viagra, enlarge etc.