Hi i have same experience, driving a 2012 116i F20, the drive wheel for the water pump apparently doesn't spin upon startup as well. Something to do with the tensioner, i think it only starts to spin when the engine heats up after a while like what you said.
I went to search in youtube for F20...