Thanks for the reply eskimo!
I tried following your instructions, and even tried packaging everything from scratch and signing it with your suggested method, and still the same errors.
It seems to be a problem with the signing of the internal contents of the app, any other suggestions?