Two days ago, had a very similar problem. I FINALLY (my last resort) changed the bobbin. Tah Duh - now it sews beautiful again.
The only thing I could figure out is that somehow the bobbin thread tension wasn't even when I filled the bobbin.
Good luck.