Hi there, Vespiformation! I just noticed your signature about the SR'ing thing...that's a lot of soft resets! I'd say you're SR'ing in front of a Honey Tree right? I'm not entirely sure, but I think shinyness may be set when you put the Honey on, like the Pokémon's species is (somewhat similar to when you get an Egg,) but don't take my word for it yet until I confirm it. It may just be bad luck, but I think that may be the case. Another option would be to (in Platinum) breed a Combee with a foreign (e.g. Japanese) Combee/Ditto etc because apparently the shiny chance of the egg is quadrupled (~1/2000). You'd have to keep hatching eggs, but you may get one faster and can try and breed a good nature/stats as well. Remember that, if you do get a shiny, if it's male you'll be stuck with a Combee.