I've noted this in a bug report. I'm actually in the middle of updating the Videos app now, so will be included in the very next release.
Do you have anything set in the categories "per page" setting? If a value is detected in the category settings, it will override the "Videos per page" video setting.
I apologies for the delay, will PM you shortly.