Background
I have lost a job after five months, being told the reason is a "personality clash" in how I work, i.e. I "change too much stuff".
Question
Since I only was aware of the months-long debate about to keep me on the day they decided not to keep me, I now find myself on the job hunt with absolutely no preparation (not even knowing what to look for) Therefore, my immediate question is: How do I approach potential employers given a record of "not fitting in"? An aggravating condition is that this is not the first time this has happened, and I'd left the job I had for this one only after 10 months (see questions about job hopping).
In all reality, I do want to find an environment which fits my personality better, and I believe that my direct supervisor did not see me as entirely worthless (though he could have simply been very good at telling lies to make me feel better). Still, my previous company did not want to invest the time and effort into coaching me into better conforming to their structure (I had made conscious developments towards that in the interim, but this apparently was insufficient), which is obviously a red flag to anyone else.