Android - Heimdall errors, "ERROR: Partition "recovery" does not exist in the specified PIT."

This is because the command you used to invoke heimdall was,

heimdall flash --recovery

And, heimdall is caps sensitive, try this instead.

heimdall flash --RECOVERY ./clockworkmod_6.0.3.2_jfltespr.img --no-reboot

My partition was not called recovery but "SOS". You can check it by doing: heimdall print-pit --verbose from a terminal while the tab is in Download mode.

I flashed my p7510. Gist: https://gist.github.com/pskiden/6311605