Looks like driver problem between Wacom and Photoshop, but it’s a quite an old problem, still not solved completely maybe?
Maybe having a powerful Video Card and Ram solve the problem since I noticed my pc get slower while bugging. Here a sample video of my same problem:
Definetly not the same issue i have, mine is literally straight lines from point A to B, but its very rare, this issue seems to even increase the brush size and appears with quite some frequency, seems many people do have it while others never did, i would highly suggest you to get an exchange while you just bought and hope the next one is okay. A quick search and you see people with all sort of OS and Cintiqs complaining about it, so i believe its an hardware issue. Goodluck