The problem is not specifically in Regex::Grammars, but seems to be in
Perl's Unicode support itself. Replacing the '<:utf8' in the open
command with '<' resolves the issue.
Debugging then indicates that your <Time> rule is missing the leading 'T',
and that your grammar works perfectly once that rule is corrected.
Damian