I haven’t tried it myself but according to the documentation, you downloaded the correct data and put them into the right folder.
A similar issue was reported (and somehow solved) here: Iceland Aster DEM Coregistration Auxdata
How about my solution on manually creating a mosaic from the DEM tiles and use this as an external DEM?