Lion Internet Recovery Download VERY Slow

Hi there,
I'm running Lion Internet Recovery on my MBP13 (late 2010). It's at the download stage.

I understand that it has about 4GB to download, but it started off saying 107 hours, then after 30 minutes, it says 48 hours. (So, maybe I just need to be patient and wait longer.)

I'm a US customer using the US store but am currently located in southern Brazil. Though, my internet connection is normally very fast (10Mbps).

So, is this normal behavior or is something going wrong?

btw, Before starting the Lion install, I used Disk Utility to create a single partition using the entire size of the new 500GB drive. Is that correct? Do I need to leave some extra space for Lion to create it's Recovery partition, or does Lion Install do all that?

Thanks,
nick

Update after 3.25 hours

After 3.25 hours, it says 21 hours left, and the progress bar shows about 1/5 completed (not 1/5 left).

-nick

update

After about 15 hours (during the last 8 hours of which the status didn't change), the installation finally failed. I received the grayed-out screen and a message to power down.

Incidentally, I only discovered the log near the end of this process and saw that there were several odd errors. Unfortunately, I couldn't/didn't save any of it to copy here.

I restarted Internet Recovery, and this time it seems to be working correctly. I started off showing 3 hours to complete, and it's making super-fast progress. At this rate, it'll complete the download in less than an hour.

I must be experiencing some weird hardware problem. (I have a separate thread on that here https://forums.macrumors.com/showthread.php?p=14939737

Why did Internet Recovery fail in the first place? The HD is new. What problem could be intermittent like this?

Thanks,
nick