Jobben hans forårsaket ofte diplomatiske problemer fordi han brukte sitt diplomatpass til ting som ikke normalt ville vært tillatt. Rutkowski ble arrestert den 22. juli 2006 av det polske ABW (statlig sikkerhetstjeneste) og anklaget for konspirasjon og hvitvasking. I juni 2011 ledet han en gruppe som hentet en polsk 9-åring fra et beredskapshjem i Vestfold og fikk henne til Polen. Friidrettsutøver Khalid Skah skal ha uttalt at norske myndigheter fikk smake sin egen medisin. Skah fikk to av sine barn hentet i juli 2009 av en gruppe nordmenn, inkludert Trond André Bolle. En russisk-født tenåring skal ha ankommet Russland i november 2011, etter at Rutkowski hentet ham fra et fosterhjem i Norge og fikk han til Moskva der han ble gjenforent med moren sin.