Hmmmm....was that really true? (In which case, you need some better radar skills. Those guys are out there, for sure, but you can avoid them if you're savvy).
Or - did you have unreasonable expectations early in the relationship? (It's easy, after we've been through what we have, to want the next guy to sweep us off our feet and make everything ok - but in reality, most guys are much slower to warm up to the relationship side of things. Could you have jumped to conclusions?)