Sorry to reawaken this particularly annoying sleepy dog ...
Just bought a 2014 Octavia vrs Tdi and experienced the cranking problems reported here. Love the car to bits, and the engine does start, just sometimes non- immediately.
Any chance this could be connected with a dpf that is needing to regenerate and/or was trying to actively regenerate and was unable to do so when engine was last switched off?
I have little tech knowledge of cars so this is a complete shot in the dark, but I noticed that the cranking delay happened at around the same time as the car was heard furiously trying to perform an active regen. Took it for the recommended high rev spin yesterday and today no cranking delay whatsoever ...