Sounds like you fixed the problem, and hopefully the problem is fixed for good.
My folks had an issue months back with symptoms that seem nearly identical to what you're experiencing. Their connectivity would be good for about 20 minutes after startup, but then it would get flaky; in and out of...