So I came across an article I thought I would share. It talks about a high error rate of mailings from CIC (CPC-V specifically). Might explain the executioners military record request...
https://www.thestar.com/news/immigration/2015/01/05/high_error_rate_found_in_canadas_immigration_processing.html
https://www.thestar.com/news/immigration/2015/01/05/high_error_rate_found_in_canadas_immigration_processing.html