Make sure you use the same AppleID on both devices. If that is the case and the Restore does still not work, just redo the purchase. You will not get billed a second time as it is not possible to purchase the "Unlock Full Version" item twice. But the app will then be unlocked.