Mcgue, I lived in Japan for 2 and a half years and claim the honour of being the first person in the world to own all the original Columbo eps on commercially released dvds.
The insert could just be a misprint, put together by somebody who didn't know about the abbreviated season. I guess Universal could release a two disc set, with the second disc containing an episode or two of Mrs. Columbo. But would they charge $40 retail for this? If any more Columbo is coming out this year we should know by early August.
The Japanese CDs have been available for several years. You could at one time get them from this web site but I'm not sure if they are still in print.
http://www.cdjapan.co.jp