Wait for others to respond in this thread to confirm my suggestions.
I'm not sure exactly how Anytime Upgrade works, so it may be possible you could download Basic and upgrade to Ultimate without any issues or paying again. Did you get a separate Product Key when you bought the Anytime Upgrade?
If you did, it may be best to download, burn, and install Basic and then use Anytime Upgrade again.
Wait for more comment.
The Windows disk that you download and burn should contain all necessary drivers
You might want to go to the Lenovo website and download drivers for your model anyway. Put them on a CD or on a USB thumb drive. I'd especially want to get the Ethernet driver
so you know you can establish an Internet connection.
When at Lenovo, be sure to choose the right OS--at this point that might be Basic or Ultimate, depending on which you install.