Have you ever stopped playing a game for a reason related to the storyline?

[Never]

Only really with story driven games like visual novels and point and click adventures.
So....
Hotel Dusk: Room 215 - the story was progressing to slowly.
Walking Dead - I found boring and felt id seen the story all before in countless zombie things.