I know this is an older thread, but here is what all of the responses are neglecting to tell you:

Unless your user role has permissions for FULL access to Company Settings, you will not have access to choose a template on an invoice or to edit a template style. Change permissions in the user role and test; this is what is working for my clients.