To those who are still having issues. After days of troubleshooting just wanted to share this so it can help others.
To start I only had Wifi enabled "en0" and I have tried all the chameleon with iCloud fix, PCEFI and chimera and could not just login to iCloud keep getting "This Apple ID is valid but is not an iCloud account".
Itunes login working, I decided to test Appstore and I was not able to login as well.
In order to get Appstore working I needed to enable my built-in NIC. Read it in forum somewhere - credit to the shared this info.
I got my built in NIC loaded and the deleted
Rebooted and when Lion came up everything worked I was able to login to iTunes, Appstore and iCloud.
So "en0" needs to be your built-in. Otherwise Appstore and iCloud won't work.
I had the following initially but I removed it and I cloud still works.
did you have your network devices recognized,or you set them manually, after reboot?