Devel Krumo not updating
Put dsm() to the end of code...

if ($form_id == "privatemsg_new") {
  $form['recipient']['#type'] = 'select';
  $form['recipient']['#title'] = 'Choose Recipient';
  unset($form['recipient']['#autocomplete_path']);
  dsm($form);
}