How to re-install my macbook pro? I have a Mid 2011 MacBook Pro. (Lion 10.7 - without the EFI Upgrade )

The OS partition was deleted (when I couldn't boot my mac). 

I have a recovery HD.

When I try to Use internet recovery, I get an error, that the data is temporary not available.

I only have access to another windows PC.
I managed to get a lion 10.6.3 install DVD, but my MAC beeps 3 times, (repeatedly) when trying to boot of it.

How do I save my Mac?

How do I reinstall (any OS)
A 3-times beep normally means that something is wrong with your Random Access Memory (RAM).

You will need to replace it before you can use the mac. When you have access to another mac or iOS device you can download mactracker to see what kind of RAM memory your mac needs.

I think is 1067mHz or 1333mHz, but i'm not sure and don't know if there is a command to check the memory frequency.

After your RAM is fixed, you can reinstall os x. 
When you get the error message that the service is currently not availble, you can try another time are try to get a bootable device. I'm not sure if it is possible to make a bootable usb for mac on a windows.

If you can fix the problem by your own, you need to bring your mac to an authorised apple service provider. You can also go there to verify what kind of RAM you need, so maybe they can fix the os x problem when the reinstall your RAM if you don't want to do it yourself.