I've noticed this too.. It's really a bummer, not sure what causes it.
It most certainly ain't anything regarding fees. I've had numerous transactions with fees of 0.0015 (which I considered quite high when value was around $200/BTC) which didn't enter 3 and sometimes 4 blocks mined. Something else is causing this delay...