I have noticed that pressing 'Square' to restart a story mission no longer restarts the mission from the beginning. Both Square and Cross do the same thing - which is resume from where you last left off. This is very annoying. It is not just me having this issue either, I asked around and someone else said they have this happen to them too.