Your solution in much more elegant than mine, and it works on my data-set.
The one thing that I'd left out was that @bigArr will be a list-of-lists. The following references to $place, a temp var, and making the assignment into a anon array fixes that problem.

my $place=0;

foreach my $record ( @dataArr ) {
    my (@date) = &ParseRecur($record->[3], $base, $start, $stop);
    foreach my $line (@date) {
        $bigArr[$place] = [ @$record[0, 1, 2], $line, @$record[4] ];
        $place++;
    }
}
[download]

--SparkeyG