Team Provisioning Profile-signed OS X app crashes with Code Signature Invalid error

Question

I have an in-house OS X app that I want to share with my co-workers. My app uses Maps, so therefore I need to codesign it otherwise Maps feature doesn't work.

I'm signing my app with my team provisioning profile, containing Hardware UUID's of all our Macs:

We are 4 people. On my Mac and one of my friends' Mac, it runs perfectly. On the other two, they are getting a codesign error:

EXC_CRASH (Code Signature Invalid)

I've seen Mac OS X app crash with Code Signature Invalid error and Developer ID signed OS X app crashes on start with Code Signature Invalid and I'm doing everything the same as they've done there. Why are they getting invalid code signature error and how can I avoid that error (while still letting maps feature run on their device, so no codesigning is not an option)?