Certain ports used by common VoIP apps can be monitored/blocked. If they're really insidious, they can sniff packets to determine what kind of content is being carried.
Many times though, they don't really know, but make inferences and guesses based on how much bandwidth you use in a billing period.