No can do. I reset the base station to factory settings and was unable to set up the network with the MBP (kept getting an error in the airport utility). Was able to set up the network via iPhone airport utility.
Wifi works fine for all devices, including MBP, but not able to use time machine as the MBP won't recognize or find the airport base station.
Mavericks is a mess.
Temporarily, connect an Ethernet cable from your MBP to one of the LAN <-> ports on the Time Capsule and see if Mavericks will now allow the Time Capsule to be displayed in AirPort Utility.
If yes, then this is how you will likely have to connect if you need to make any configuration changes on the Time Capsule using AirPort Utility on the MBP.
In addition....if you have not already done so.....follow the steps in the support document linked below to check the iPv6 setttings on your MBP for both Wi-Fi and Ethernet to see that will allow the MBP to communicate correctly via wireless to AirPort Utility and the Time Capsule.
Mavericks is a mess. Please report on your progress.