It must be an issue of creating incoming message to temp folder on local machine.
Run FileMon.exe from microsoft – try to recognize what errors cause you to get an error of GetTempFileName().
While the message comes from remote queue – first it’s copied to temp folder and only afterwards adapter picks it from that folder for processing in BTS.