I actually paid the full fee recommended by blockchain.info, but it's still stuck in unconfirmed mode. You just need to wait patiently for a bit, I guess. It's annoying af, that's all I know
Well, you're up to 21.6 satoshi's per byte... So, statistically, your transaction should be confirmed before the OP's, it's up to the miners to chose the transactions tough, just on average, i guess yours should be confirmed first.
That being said, the 21.6 satoshi's per byte is still way under the recommanded fee to get included in the next block (on average).
Good luck to you both...