It may be too small. Since I don't know the scale of your objects I can't provide you with an accurate number to bevel with. However, the problems shown in your images is a result of too large a bevel. Just incrementally reduce the size until it works.