What lazyjaney said!
For sure, there's a few guys on the dating scene carrying a load of tension/aggression towards the ex and looking for someone new and fancy to "tell him how good they are", which I think is the negative "rebound relationship" perception.
They tend not to be interested in recognising where they themselves might have changed things or in self-improvement, just getting someone new ASAP to validate them.
It's fairly obvious when one is out with them and they're basically projecting the vibe of "you're attractive, PLEASE LIKE ME AND LET'S BE AN ITEM so you can heal the wounds my ex left and prove I'm still desirable and wanted." 
So new woman is just a distraction from whatever issues they have that caused problems in the original relationship.
But as others have posted, sometimes the previous relationship isn't with their soulmate or just drifting along with no strong feelings.
So the actual "break-up", however recent, is merely acknowledging that something which died a long time ago is officially over.
When I divorced my husband I was nervous about the practicalities, but emotionally it just felt a bit "meh" and a relief - and I was up for meeting new people soonish afterwards, as was he.
If I were you OP I wouldn't give up hope, but I would open myself up to other possibilities. Good luck 