arielfromph has the answer. Interesting that the the network is causing this.

same with on an iMac over a WiFi connection. I think the culprit is the wireless broadband I’m using, Sun. What’s yours? I’m in Pasig anyway.

via cannot install lion from mac appstore….: Apple Support Communities.