When package-info.java contains annotations before the package declaration, the current rules fail, since we explicitly expect a package declaration after the license header.
Since Checkstyle doesn't seem to differentiate between actual java sources and package-info, we could relax the regexp for header checks, and let is pass with annotations as well.