I have suggested an edit today which was rejected as too minor. But does it look like too minor? I have improved the title and removed redundancy. The edit can be found at this link.
While this specific edit doesn't strike me as too minor, my biggest problem with it is getting rid of the link to the movie in question.
While not required by any means, it is always nice to have a link to the movie you're asking about.
If it were me reviewing the edit, I would have hit a separate button named "Improve this edit", which takes your edit and allow me to further alter it, which I would have put the link back in and touched up the grammar a tad. (which I will probably end up doing now)
Considering this edit was approved by the asker, and rejected by another user, I'd say it's just a point of disagreement, which is fine.
An edit I would consider to be too minor is if you were to edit the same post and try to just capitalize a word, or add a punctuation mark. Because any edit to a post bumps it up to the top of the front page, these restrictions are in place in order to prevent post "bumping"; a popular method in forums to garner attention to a post that is much older.