Typical WoW solution here: if a server is full, then mark it as such. People should not be able to start a new character there, no matter what the time of day and current population is.
Servers should not show their current status, but their overall status. Example: if a server has a queue of 4000+, while having only 2000 spaces, then maybe that server is full.
While you are at it: please change the server list. At the moment, when you sort by anything, you kind of land in the middle. So if I sort by low population, I see a server somewhere between low and full. Instead I should be catapulted to the beginning of the list, to the lowest population server - take an example out of Microsoft Excel’s book here please.