Andrew,
Thank you for the steps to run the fix.
Unfortunately that didn't help.
I decided to go with certificate Trust and that didn't seem to help either until I rebooted the server.
So I'm not sure which of the two helped here realy but I'm glad it's working now (I'll mark your answer as a solution, as it was part of it after all, not sure which of the two did the trick).
Thank you for your help on this.
Regards,
Marek