Because they are one-diminsional shapes. If you add a standard Visio rectangle shape (2-dimensional) to the page then the Callout is available. If you add a connector (1-dimensional) then the Callout is greyed-out.
Why MS decided to do this? Who knows!