How to reproduce:
1) Place a vine on a block and place under the block a block on that the can not place a vine (for example a stair).
2) Set the random tick speed to 300 and wait for a few seconds.

And here is the bug. The vine grows on the invalid block.