I had a recent low priority transaction where I didn't pay any fees take 2 days to confirm.
Did the transaction have a lot of inputs? Did it include a fee?
How can I see if a fee was paid? It seems I may be waiting a while. I'm just starting with mtgox and I was sending a few btc in to buy a yubikey.
did you withdraw or send then?
if you withdrew, then all of mtgox's transactions pretty much will qualify for being 'priority' by default, same way pools pay out w/o fees (have it for 120 confirmations, I think?)
if you sent mtgox some stuff w/o proper fee, i think that would require having modified the source code