A new police probe into Andrew's activities has been launched just as he was celebrating his recent legal reprieve.