have you tried enabling high precision UVs for the mesh?
Have you tried increasing the lightmap resolution?
Also, you seem to be talking about baked lighting (lightmaps and all that) but that screenshot looks like its dynamic lighting. Are you sure mobility is set to static on both the lightsource and the meshes?