K3B cannot detect dvd+rw-format, even though that program is on the search path in k3bsetup. Under further investigation, dvd+rw-format's return strange character under different locale. As a result, K3B cannot parse the version string returned by dvd+rw-format (version 4.10). Upgrading dvd+rw-format to version 6.10 solved the problem. Particularly, the +/- character in the version string will be displayed probably.
*** This bug has been marked as a duplicate of 133132 ***
.