You can reclaim the VAT. This is because the “time of supply” (tax point) is brought forward where either the customer makes payment or the supplier issues a VAT invoice, prior to delivering the goods.
Your advance payment set the tax point, which then required your supplier to declare the VAT on that amount and issue their proper VAT invoice.