In that case you're lucky with your bank. Mine takes three days, both for normal local transfers and SEPA transfers. Which kind of verifies my memory...
Can you tell us from which bank (and maybe to which one) it took you three days, so I know to avoid these banks, and don't open accounts/send transfers there?
Anything that goes by the name "Sparkasse". I don't know about more expensive accounts, but basic ones tend to need three days, no matter where the transfer goes. (Obviously individual branches may have different rules, but most of them stick to the three-day-transfer rule, as that's how they make their money.)
As far as I know, most "common" banks (Volksbanken, Sparkassen, Landesbanken, ...) take that long. That's been my experience with incoming local transfers, anyway. Since I can't tell which bank the money came from, I don't know any more details, I'm afraid.