Hmmm I don't think I have that problem. Maybe that's because I am using a road hub and had to use a big washer on each side between locknut and frame to improve spacing, so that will space the smallest cog away from the frame. It is pretty close though. I may be able to check later.
My smallest cog is 11T - what is yours?