Update to the VLOOKUP formula. It needs to be something like this:
=VLOOKUP(A2,'Email Address only'!A:B,2)
A2 is the cell immediately to the left and therefore will change for each row, A3, A4 etc. The second argument: 'Email Address only'!A:B stays the same - it is a reference to the list of e-mails on the first sheet. The third argument stays the same at 2, it says return the content of the cell in the second column (i.e. the GUID) for the e-mail address found in column 1.