You want to enclose your sandbox token in eBayAuthToken tags within the RequesterCredentials XML tags. So like this
<RequesterCredentials>
<eBayAuthToken> Your token here </eBayAuthToken>
</RequesterCredentials>
That should fix your problem. Make sure you remove the authorisation tags you have that are not working