BlueLancer, I'm not sure about an English accent, but in an American midwest accent, if you're talking relatively fast, "should have" sounds a lot like "should of". I think people just hear it, and think it's "should of". When I talk, it feels awkward to say out "should have" so I tend to blur them together slightly.