For me, it's mostly repetitiveness. If a game's making me traipse around doing the same mission/quest, say for example "Go here, kill/interrogate/blow up this", then I tend to get bored very quickly. I also dislike inconsistency, like in Assassin's creed, where it switches between the middle...