The DELETE verb only works on Exchange 2003 SP1 - it will not work on any earlier version/service pack. CDOEX, CDO 1.21, Extended MAPI, etc can do this on Exchange 2000 or 2003. One possible work-around is to read the message stream using a WebDAV GET,