People are not good partners usually so soon after a
relationship. And very often, they do not end
up long term with their rebound
relationship person. I really can't explain why other than to say that they get with someone quickly without doing as much work as usual in picking them (no offense to you), they still have hang ups and baggage from the divorce, etc. and it just often doesn't work.
Last, he is going out with someone else.