Old World Blues has been out for half a day now, and there are still no achievements for it on Steam. Any idea when they'll be added? Thanks.

Try verifying your integrity of your steam cache:
Right click on the game name in your library, go to properties > local content >verify the integrity of your steam cache.

i hope it works for you