Hi.
It's normal situation. MS CRM Plugin for Outlook tries to connect to MS CRM Server and could not find it. Install client with offline Access and before disconnect from network send Client to Offline mode.
Truth is opened the prepared mind
My blog -
http://a33ik.blogspot.com