What resolution are your original photos?
Have you tried aligning at medium rather than high setting? If so how do the results compare?
Are the images you posted of the sparse point cloud after Align, the dense point cloud after Build Dense Cloud, or the mesh? If they are of the sparse point cloud Build Dense Cloud. Build Dense Cloud will frequently fill in areas where Align does not find many points.