I have resolved this with Daniel over email, and here is the issue and solution.
The issue is caused by my main APPDIR folder having a different GUID between the two versions. To see this, open both versions go to "Organization" and compare the GUID for the same folder in both versions. In my case it was different therefore causing my patches to violate the patch rules. This is visible when the patches are being built. To solve this issue, change the GUID of both folders to be the same. If you have faced the same issue and you are able to replicate the issue please do let the AI team know so that something can be done.
Another thing that is needed is the "Include whole files" option should be checked on the patch project. Do note the resulting patch would be bigger.
FOLLOW US
Get the latest news in Application Packaging