On a conjecture on k-Thue sequences