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.