I've always assumed "All rights reserved" was just a redundant part of the copyright declaration (it's already copyrighted, what else can you possibly reserve without e.g. trademark or patent law etc?), and that the explicit copyright license that usually follows and grants exceptions to the copyright is all that matters.

I hadn't thought about it much until now though, perhaps that assumption is wrong in some jurisdictions.