same here in EUR version, but different error 80010009. I guess it is the eboot that is giving a problem. the 1.13 patch (1.12 to be correct, because the 1.13 does not contain an eboot.bin at all) should be 3.60 signed. so I put it in PS3 Tools GUI and decrypted and resigned it. It says 3.41 after that. I dunno if we can encrypt this with 3.55, but it should not make any difference on 3.55, right?
Or could this be the mistake? Does the 3,41 eboot create an error on 3.55? From my understanding it shouldn't, because 3.55 has the keyset for 3.41 also.