My wife encountered one in the Black Forest just yesterday and nearly died to it, since she wasn't properly prepared. So, yes, it seems they do appear in the BF as well. It might have been late evening, but not necessarily nightfall.

I have never encountered them outside of burial sites, from spawners in the swamps or from the famous "skeleton surprise".