Joining the meshes of two previously separated objects
The problem is the precision. If the meshes don't align perfectly you need to increase the Merge Distance for the Remove Doubles tool. Also make sure you select everything before you use it.