Sandboxing permissions for embedded binaries

Well, the title is pretty self explanatory.

• I have an app that checks well (for Mac App Store)
• As soon as I embed the binary in its resources, it compiles / works fine, and the code-encoding function works fine if it's related to the developer ID (outside of MAS).
• When I try to test my app for MAS, I get the following error stating that the Sandbox app is not included and that it did not find the entitlement file for the included binary (which is obviously correct).

How can I solve this? Any ideas?

PS Just found this great answer here and gave it a try - I'll let you know how it went!