You are doing everything right, but Switch is broken on Perl 5.13.3 and above. The maintainers of the modules know about the issue, and are seemingly uninterested in fixing it. Given the poor maintenance of the module, even if you did persuade it to install, it wouldn't seem advisable to use it in production code.
A couple of recent relevant discussions on PerlMonks discussing switch-like constructs: