Usage of the word "typical"
You're correct about the denotation of the phrase, but in practice the phrase "typical of Bob" or simply "typical" is frequently used in exasperation and has picked up the negative connotation that your friends recognize. While it's not wrong to use it to reference a good behavior of an individual, it's seldom used that way in conversation.