P13N(Personalization) Publishing not working after RX-16504

After applying the RX-16504 patch the publishing for p13n fails. The error message is:

No delivery location found for this item - skipping

This happens for both segment and list item publishes.
Any ideas?

~Ryan