Leander Paes' doubles partner Radek Stepanek underwent spinal surgery on Monday and will be out for an indefinite period. Paes said Stepanek had a back problem from last year itself.