Tsowaseb linked up with the Chilli Boys in July after being deemed surplus to requirements at Pirates, who he penned a three-year deal with in February following a trial.
However, Koutroulis confirmed the player, affectionately known as 'Ronaldo', is no longer with the Absa Premiership returnees.
"He is no longer with us. There was a problem with his papers." Koutroulis said.
Tsowaseb is poised to rejoin his former Windhoek-based side, also called Orlando Pirates.