No - are you using the default accurate/series settings when setting recordings after pressing OK or have you set some autopadding options or are these manual recording reservations ?
ooops missed it.
I have seen this is the past where the broadcaster has not channed the programme running status (or done it late). I would check the programmes of a good broadcaster like the BBC - if you get the problem there it is something else.