I was gonna pull a funny by downloading a picture of a Carolina boot and photoshopping a stiletto heel onto it, but you know, now that I see them, I really don't need to:
That picture comes straight from Carolina's own website; this particular boot is called "Men's 8” Steel Toe Waterproof Logger - CA9823." The website description sets this up as exactly the kind of straight-up work boot we're talking about here - steel toe, steel shank, waterproof, electrical hazard rated - but man, that heel makes it look like someone's idea of a fashion boot. I'd feel like Elton John walking around in those. I'm not surprised they're giving you trouble.