De acordo com o próprio autor da pergunta, o problema só ocorre se essas duas situações ocorrerem simultaneamente:
- O formulário é configurado para iniciar maximizado;
- O botão de maximizar está desabilitado, i.e.:
this.MaximizeBox = false;
Isso é feito através da IDE, que por baixo dos panos gera os trechos de código presentes na pergunta e nesta resposta.
Testei e consegui reproduzir o comportamento em .NET 4.5, com Visual Studio 2013. Formulários que não possuem o botão de maximizar habilitado, quando maximizados, fica por trás da barra de tarefas.
Eu acredito que maximizar algo que não pode ser maximizado é um absurdo, e forçar o usuário a utilizar uma aplicação que ocupa toda a tela - principalmente se os componentes de interface não precisarem disso - não deve ser encorajado. Minha sugestão é para aplicar um tamanho mínimo ao formulário se necessário, mas não fazer nada além disso com relação a tamanho.
CloseButtonDisabler.DisableCloseButton(this.Handle.ToInt32());
?