How do I get Drupal to 'discover' a new layout .tpl?
I assume this is a Panels layout and Drupal won't discover it. You have to manually add it to the theme's .info file like this:

plugins[panels][layouts] = your_new_layout_name