When you say it stops and starts, do you mean Outlook closes and restarts? Or does it go offline and back online?

Are you on a laptop or pc? If on a laptop, are you connected through a wireless connection?

Since you are on an Exchange Server, are any of your co-workers having the same issue?

What extra lines are you referring to?