I paid almost 0.0003 BTC (0,2112 EURO) as fee for a small transaction and I didn't get any confirmation since almost 3 hours already, like this ain't funny anymore
Not enough info. 0.0003
BTC is a low fee if you had, say, 10 inputs. I sent a transaction with above proper fees (126 satoshi/kb) a few hours ago, and it was confirmed in the next block. Your fault for using a low fee. By small, do you mean small BTC amount, or transaction size? BTC amount doesn't matter to how quickly it gets confirmed.