logrotate unable to rotate logs, getting "No such file error"

It reports an error for not finding the oldest possible rotated log file which hasn't been created yet. So that's a bug IMO. It should not fail on that.

So what will happen is that when you have collected the max amount of rotated logs (15) the error message will go away. You can safely ignore the message in the meantime.

It looks like there is a bug report on this here.

You need to run with -v to actually see any changes:

-d, --debug
          Turns on debug mode and implies -v.  In debug mode, no changes will be made to the  logs  or  to  the  logrotate
          state file.