The first DM's had some basic encryption. Did you also properly encrypt the message, i.e. follow that procedure? Otherwise, it is likely that relays will only verify and accept the general payload with a valid signature without deeper inspection, but the recipient will need to take the extra steps to (try to) read the DM.