@Nikola Kretschmer I'm glad that you were able to resolve your issue and thank you for posting your solution so that others experiencing the same thing can easily reference this! Since the Microsoft Q&A community has a policy that "The question author cannot accept their own answer. They can only accept answers by others", I'll repost your solution in case you'd like to "Accept" the answer.
Issue:
You observed that you container app job is not triggered by a message arriving in my Service Bus topic.
Solution:
You found that the problem was that the connection string was on a namespace level (Root Key), not on the topic / queue level where it has to be created (so for every topic or queue you have to have a separate connection string and use that)
Thank you again for your time and patience throughout this issue.