You haven't indicated what the fee rate was... nor provided a transaction ID... so there is no way for anyone to be able to confirm whether or not your delay was justified.
Having said that, judging by the time you posted (Today at
09:31:34 Posted by: fabiorem)... this had happened:
476,273 AntPool 2,804 998,234 0.00311651 12.5 + 3.11100521 BTC 2017-07-18 09:28:29 BU SW2x NYA
476,272 BTC.com 1,956 998,114 0.00197449 12.5 + 1.97076649 BTC 2017-07-18 08:35:40 SW2x NYA
There was a period earlier today just about the time you were posting where no block was mined for almost an hour!
Regardless of the fee used, no one was getting a confirmation in that timeframe... and no doubt, this caused a bit of a backlog of transactions... so it may have taken a few blocks after Block 476,273 was mined to clear the backlog, so even "max fees" might have take a block or 2 longer than normal.