Infinite Descent – message format

I was able to decrypt the message but the second part of the challenge is not clear. I can (presumably) feed the first part of the message to the MT and get the AES key but the remainder, when translated to bytes, has a length that’s not a multiple of 16, and AES decryption (in ECB) gives nothing.
Can somebody enlighten me about the message format?