My personal record is a little over 24 hours, I was at work for most of it, but gf was freaking out trying to find me, turns out my char was stuck in loading limbo and wouldn't leave servers. Luckily there was a maint that next night, so was all cleared up afterwards.

Mostly though, it's only 1-2 min max, and lately I've noticed that I seem to log back in immediately, so seems that it's actually getting better.