Sorry for the trouble. Are you on Windows or Mac? What are the system specs(RAM, CPU, GPU)?
If windows, have you updated the GPU drivers? Update the graphics driver | Windows 8, 7, Vista
Just for a test, change the renderer & try playback. Step: FAQ: How to change the Video Renderer in Premiere Pro?