インスタのDMは去年DM自体に仕様変更があったはず
フォローしていない人からのDMはデフォルトで1通までしか送れない仕様になって
でも過去に既読をつけた人（＝過去に一度でも承認した人）は承認済みなので普通に送れる

なので、フォローされてない人にDM送れないのはDMの仕様かなたぶん