Who is your sever provider, a lot of them will offer you support on this for free.
I know all the dedicated server I have run come with at least their own control panel which is normally rubbish but set up correctly.
Is it the dns for your main site or the ones you are creating in usermin, have you set up namesevers etc?