How long does it take to get a transaction confirmation? My transaction with fee is stuck at 0 for almost 2 hours now.

EDIT: Something must be wrong with my local connection. I kept getting "socket recv error 10054" every time my client rebroadcasts.

Once I connected to a VPN, my transaction was successfully rebroadcast within 30 minutes.