I created two jobs: one that builds atrifact, second one that has deployment notification trigger setup to watch for artifacts from first job.
I also defined promotion criteria in first job - to promote when deployed.
What happens:

• promotion criteria is executed when deployed (via puppet)
• second job never gets executed - trigger did not schedule a build.
• All fingerprints are recorded, promotion displays a deployment

What should happen:

• second job, with deployment notification trigger, should be built as well.

Both jobs are freestyle, also tested with first job as maven one, same results.