I've got characters on both Leviathan and Hyperion, two of the games biggest servers. While they're locked very often, they're far from being overpopulated.

They don't lock servers for being "overpopulated" (meaning too late), they do it early before it becomes an issue by funneling players into the other servers to help keep populations balanced.