We ran into the same problem here between signing 2007 Excel docs and 2010 Excel docs.
Microsoft's 'workaround' is to disable AutoCalculation in the document. Perform a manual calculation, then sign the document. From then on the document's signatures appeared valid when opened up in other versions of Excel. This should also fix your problem with SP inconsistencies.