Tive o mesmo problema por conta da fee baixa. Paguei uns serviços online direto da minha exchange, e parece que ela usou um fee bem abaixo da média na hora de transferir os BTCs. Resultado? Quase 2 dias esperando a confirmação dos pagamentos.

Mas não se preocupa, caso a confirmação não venha em aproximadamente 3 dias, o valor "volta" pra sua conta (na verdade ele nunca saiu dela) e você consegue "re-gastar" a quantia, só não pode esquecer de aumentar o fee da próxima vez para evitar essas dores de cabeça.