I haven't tried unplugging the TC.
That would be part of basic troubleshooting, along with powering off the modem, etc.
This computer was running Mac Server and when I upgraded to Maverick I did not instal the server and changed the name of the Mac.
I cannot help on Mac Server since I do not use it, but changing the name of the Mac should not have any effect on what AirPort Utility can do.
If all else fails, your only option is to reset the TC back to factory defaults to see if AirPort Utility will pick it up as an Other Wi-Fi Device, then try to set it up again.
The good news is that your iOS device can be used to administer the TC if AirPort Utility in Mavericks won't operate correctly.
Apple is likely coming with another update for Mavericks in the near future...but only Apple knows any specifics about this and they are not telling.