【指定したAPIトークンは、アプリで生成されたトークンと異なります。アプリのAPIトークンの設定を確認してください。設定が正しい場合、APIトークンの設定がアプリに反映されていない場合があります。アプリの設定を更新し、APIトークンの設定をアプリに反映します。】
このエラーに対してはどうでしょうか、トークンの権限がなかったり、アプリの設定の保存がされてなかったりは実際有り得そうです。（ご確認いただいてるかもですが）
あと、影響あるかわかりませんが、
今回APItoken認証なので、下記は不要な気がしますね
"X-Cybozu-Authorization: " . base64_encode("test:test"),
（逆に言えば問題の切り分けのために、APIトークン認証はあえて使わず、 X-Cybozu-Authorization で指定するユーザーを両方のアプリの権限もたせた上で動作はするかなど試してみる、のもいいかもですね）