Brother Coleacanth,
Quran says when God wills something He says 'Be' and it happens. So muslims have no problem in believing Jesus was born without a father by God's will.
This is just to let you know how logical is Islam...