It would seem to me that you still have an ice issue? Are you tempering your ice prior to shaving?

I figured out the problem, when I was making the shaved ice I would leave the bag of ice out, which would cause part of it to melt, then I would throw it back in the freezer, when I would go to reuse it is when it wouldn't sink to the bottom.

Just to add my two cents...Typically syrups will penetrate any shave ice unless the snow is "packed" to tightly. After the cup is full, using your hand or a funnel, just "lightly" tap the snow down to allow it to breathe some and usually it will allow the sryup to absorb much, much better. Some thicker flavors like chocolate are a bit more difficult to get into the ice. If your syryups are cold and thick it will be more difficult as well. Try to get your syrups at room temperature at the time of pouring. When I know of a particular syryup that is hard to get to absorb into the ice, I will pour it it layers, a couple inches at a time to ensure the customer gets a good product. For us, chocolate is really the only syrup we have that problem with because we keep it cooler as we make it with real Hershey's syrup mixed with simple syrup. Hope this may help some as well...

Excellent tip Chillin ! Been doing the same as well. Works like a charm!