Sounds like a tension problem IMO if you've done all the usual - changed your needle, thread, re-threaded top and bottom and are keeping an even speed (particularly on turns) and the weight not dragging anywhere.
I was taught that if the problem is on the bottom it's your top tension - similarly if it's on top, it's your bottom tension. Good luck!