I had two such situations during last 3 days (0.0001 fee, High priority). For me it took 12 hours first time, and about 30 hours second.