Not buying that teams are avoiding him on any sort of principle, mostly because NFL owners are too cynical for that, and also partly because, while I'm certainly not defending his actions, they were much less worse than what others have done. Also, it's been five years and he hasn't had any issues since then.
I keep going back to what happened in Cleveland last year. Early on, he was getting decent RB2 usage, then they cut way back, presumably because they were shopping him in advance of the trade deadline. But after the deadline passed ... they continued not using him.
I haven't heard any official explanations, but Occam's Razor says that the Browns didn't like what they saw out of him, and I'd guess other teams who have looked at his tape so far feel the same way.