Right, it's all based on 'corners'.
If you accept corners as blocking, no AoO occurs.
If you don't accept corners as blocking, an AoO occurs.
I think a lot of people treat different corners, well, differently. A creature (like you implied earlier) isn't square but more rounded. Thus if it's a...