Got accepted now? Maybe you have sent your tx just when we were waiting 40 minutes for new block to get accepted.
Yeah now is OK, but I thought that if normal+ fee is set, then it should be confirmed in 10 minutes max.
Now I understand that's not a usual case.
No it's not 10 minutes max, but 10 minute on average. You could also be "lucky" and 3 blocks would be accepted within 10 minutes.[1] This does not depend on fees but on a mathematical problem which needs to be solved by all computers/miners in Bitcoin network. As soon as they find a solution block is accepted. It takes 10 minutes
on average to solve it.
[1]
http://prntscr.com/ksnhd0 3 blocks got accepted in less then 3 minutes.