I just ran into an interesting little ripple in WordPress when trying to create a new page using a template.  The problem was that I had no option to choose a template, it just wasn’t there at all.  Took some cypherin’ on Google, but I found it.  It was my theme.  I switched to the default theme and there it was.  I picked my template and then switched my theme back.  Hope this helps!