I have recently seen this as well.
I am using fixed number of textures (2 or 3) for my small models which is more than ample texture space for those.
I do get those “holes” as well.
See example model here:
https://dl.dropboxusercontent.com/u/255 … _holes.zip