It'll run fine for a few minutes and then everything but my character will freeze. I can run around for 3 or 4 seconds while everything else sits still. Everything then stops lagging, catches up to me and usually I've lost most of my life.
I've tried rebooting my router, restoring factory settings, pulling the power, etc. No other programs are experiencing lag.