Seems to me that sudoku is not a board games, more of a puzzle game. Suggest moving ksudoku to games-puzzle (other sudoku clients such as gnudoku live there too).
Fixed in cvs I was playing it as a board game (yeah, some board and pieces made of wood *fg*) before so the position seemed fine to me. Anyway thanks for pointing this out