1.) Do you even remember what server you were on? Are you sure you checked them all? It can get a little confusing when their positions move around slightly as you relog to each one. It can be easy to accidentally skip one.
2.) Open for the ..\City of Heroes\your_account_name\playerslot.txt file. That might give you a clue to what server the character was on. If not, delete it just in case it is causing a conflict with the client and pushing your character to a position off the viewable pages.
3.) Are you sure you are on the same account? Some people accidentally create a new account when they purchase a retail copy and add it to their master account, without realizing they should have used the code to upgrade their existing trial game account.
4.) Create a new character, log in, and submit a /petition to ask a GM what might have happened to your character and how to access it.
5.) 30 hours? That seems like quite the wait. I hope you get things straightened out so it'll be worth the wait and you can enjoy the game.
After creating a new character, my old one just popped back up again. 
And yes, the updating/patching was epic.
Thanks for the help. ^^
There are 3 columns for characters on the server screen. It sometimes shuffles the order, so it may have gotten switched to the second column which you need to scroll right to see.
They ALL float down here. When you're down here with us, you'll float too!
@Starflier
Basically, after waiting 30 hours for the game to patch, I was finally able to get into it. I spent a few hours playing, levelling up, and quit the game. I came back to it today and my character is gone. I checked all the pages and servers and he's just completely vanished.
Any idea why?