Sending DMs - person not found

I tried to reply to a DM and got "person not found". I replied on the web and it worked, so they definitely still exist.