Do you see evidence of the locked 2015 return in the same account in which you paid for 2016 Deluxe? And when you click on it, does it still say you need to upgrade and pay? If you don't see evidence of it, then paying will not make it suddenly appear if it's in a different account.
"I paid for the Deluxe version."
Did you pay for Online Deluxe (as opposed to the CD/download version), and was it by credit/debit card?
How did you pay for your Deluxe--did you pay by credit/debit card?
