Thanks for the hint! After messing around a bit, I found a solution in 3d Coat. When exporting an object, there is an option at the bottom of the dialog box named: create padding. It fills all the gaps between the texture islands. This solves the problem.

Fantasy pictures, free 3d models, 3d tutorials and seamless textures on Virtual Lands.