Same problem. Contacted support, they had me reinstall OS X 10.6.8. Didn't help. Contacted support again, they sent me to this thread. I removed the NetworkInterfaces.plist as instructed. Didn't help. I reset the SMCPRAM. Didn't help.
I can download from iTunes on this computer but the App Store won't let me sign on. It's not an Apple ID problem because I can get to the App Store from my wife's iMac with my Apple ID. My wife tried signing into the App Store with her Apple ID (which works on her computer and mobile devices) but it came up with the same frustrating message.
Also, I am unable to sign onto the forum using my computer. I'm on my wife's computer.
Apple phone support is entirely unable to help.
Any more suggestions?