I finally got the debugger to stop at breakpoints:
1. Project -> Properties -> Perl Include Path
2. Make sure to add the following directory BEFORE c:\strawberry\perl\lib
c:\ECLIPSE_WORKSPACE\PROJECT_NAME\.metadata\.plugins\org.epic.debug
Change c:\ECLIPSE_WORKSPACE\PROJECT_NAME accordingly to match your configuration.