Ok, I solved it – after finding this forum post:
http://wordpress.org/support/topic/164813
I selected a different theme, deleted and re-uploaded my theme files, and selected my theme again – voila, the Template Box appears. Thanks to the previous posters! Hope this helps somebody.
