This looks related to the tile size. I'll go ahead and log it as a bug. But if you're looking to minimize this in the meantime, you can try increasing the Cache Tile Size setting inside the Performance section of the Preferences. I was able to get this problem to go away by increasing the tile size to 1028K and restarting Photoshop.
Whether or not this is feasible depends on the performance of your particular machine.