On s’attend probablement plus à quelque chose comme:

Je vous souhaite bon courage.

Je vous souhaite du courage.

Je vous souhaite beaucoup de courage.

et peut-être que l’expression a été influencée par je vous souhaite un bon weekend mais je vous souhaite un bon courage n’est pas incorrect car courage peut très bien être aussi utilisé avec un article indéfini ou défini :

Il a fait preuve d’un courage exceptionnel.

Il a eu le courage d’y aller.

On trouve d’autres paires de ce type:

Je vous souhaite bon appétit — Je vous souhaite un bon appétit

Je vous souhaite bon voyage — Je vous souhaite un bon voyage