It could be signature problems but if your device is rooted and patched, it should install without a signature. Try signing it and give that a go, if it doesn't work then it could be something to do with the files you edited.
For signing an apk, you can use a few different tools.
For PC you...