Sign in successful, then connection lost. Cycle repeats

Issue: Messenger keep disconnecting, then retries.
Observations:
Account works from home, but not at the office.
Other people are successful connecting to Messenger from the office.
Other people can use my workstation to connect to Messenger.
My account on other workstations in the office also keeps reconnecting.

Below are lines in my messenger log containing the words error or fail.
Excluding lines where error = 0
[09:03:22.17] 0e30 Messenger: Zone_Net
CConnectionManager::ConnectSingleLayer@0258D890: Failed to connect to layer
(id=0 | hr=8100031d)
[09:03:22.17] 0e30 Messenger: Zone_Net
CConnectionManager::ConnectSingleLayer@0258D890: Failed to connect to layer
(id=1 | hr=8100031d)
[09:03:22.17] 0e30 Messenger: Zone_IdentityCRL
CIdentityClient::RequestBatchedTicketsFromCache Failed to get the ticket from
cache hr = 0x80048862
[09:03:22.43] 0e30 Messenger: Zone_Net
CTCPNetworkLayer::ConnectToIP (0258E500) (2) >> success 0x0258e500,
socket=1772, LastError=10035, WM(1056)
[09:03:22.62] 0e30 Messenger: Zone_Net
CConnectionManager::ConnectSingleLayer@0258D890: Failed to connect to layer
(id=0 | hr=8100031d)
[09:03:22.62] 0e30 Messenger: Zone_Net
CConnectionManager::ConnectSingleLayer@0258D890: Failed to connect to layer
(id=1 | hr=8100031d)
[09:03:22.62] 0e30 Messenger: Zone_Net
CTCPNetworkLayer::ConnectToIP (0258E500) (2) >> success 0x0258e500,
socket=3088, LastError=10035, WM(1055)
[09:03:23.91] 0e30 Messenger: Zone_P2PObjectStore
CNameGen::ParseName failed to get msnobj node for >None< with error 0x1
[09:03:24.26] 0e30 LiveNatTrav.dll: Zone_NatTraversal
CEchoClient::OnMessage:Received NAT detection select message (socket=3228,
error=0, event=1).
[09:03:24.26] 0244 LiveNatTrav.dll: Zone_NatTraversal
CDPNatMpr::Init@09223638:77: Failed to CoCreate with hr = 0x80040154
[09:03:24.33] 0e30 LiveNatTrav.dll: Zone_NatTraversal
CEchoClient::OnMessage:Received NAT detection select message (socket=3228,
error=0, event=1).
[09:03:24.44] 0e30 LiveNatTrav.dll: Zone_NatTraversal
CEchoClient::OnMessage:Received NAT detection select message (socket=3460,
error=0, event=1).
[09:03:24.54] 0e30 LiveNatTrav.dll: Zone_NatTraversal
CEchoClient::OnMessage:Received NAT detection select message (socket=3524,
error=0, event=1).
[09:03:29.57] 0e30 PresenceIM.dll: Zone_Shared_Error Via header
name not found in layer Routing
[09:03:29.57] 0e30 PresenceIM.dll: Zone_Shared_Error Thread
header name not found in layer Routing
[09:03:29.57] 0e30 PresenceIM.dll: Zone_Shared_Error Segment
header name not found in layer Reliability
[09:03:29.57] 0e30 PresenceIM.dll: Zone_Shared_Error Invalid or
missing Segment id in reliability layer.
[09:03:29.57] 0e30 PresenceIM.dll: Zone_Shared_Error Reason
header name not found in layer Reliability
[09:03:29.57] 0e30 PresenceIM.dll: Zone_Shared_Error Flags
header name not found in layer Reliability
[09:03:29.75] 0e30 Messenger: Zone_HotmailProtocol
CPresenceServiceImpl::OnMNSDisconnected@0258D500:> Error: 0x8100030D, Hint: 0
msec
[09:03:30.24] 0e30 Messenger: Zone_P2PObjectStore
CObjectStore::GetObjectPostprocessor > WARNING
CMapFileLocalStorage::RetrieveMap failed with 0x80004005. Still proceeding
GetObject without aborting
[09:03:30.25] 0e30 Messenger: Zone_P2PObjectStore
CObjectStore::GetObjectPostprocessor > WARNING
CMapFileLocalStorage::RetrieveMap failed with 0x80004005. Still proceeding
GetObject without aborting
[09:03:33.09] 0e30 Messenger: Zone_Net
CConnectionManager::ConnectSingleLayer@0258D890: Failed to connect to layer
(id=0 | hr=8100031d)
[09:03:33.09] 0e30 Messenger: Zone_Net
CConnectionManager::ConnectSingleLayer@0258D890: Failed to connect to layer
(id=1 | hr=8100031d)
[09:03:33.11] 0e30 Messenger: Zone_Net
CTCPNetworkLayer::ConnectToIP (0258E500) (2) >> success 0x0258e500,
socket=2884, LastError=10035, WM(1056)
[09:03:33.28] 0e30 Messenger: Zone_Net
CConnectionManager::ConnectSingleLayer@0258D890: Failed to connect to layer
(id=0 | hr=8100031d)
[09:03:33.28] 0e30 Messenger: Zone_Net
CConnectionManager::ConnectSingleLayer@0258D890: Failed to connect to layer
(id=1 | hr=8100031d)
[09:03:33.28] 0e30 Messenger: Zone_Net
CTCPNetworkLayer::ConnectToIP (0258E500) (2) >> success 0x0258e500,
socket=2884, LastError=10035, WM(1055)
[09:03:34.36] 0e30 Messenger: Zone_P2PObjectStore
CNameGen::ParseName failed to get msnobj node for >None< with error 0x1
[09:03:34.53] 0e30 LiveNatTrav.dll: Zone_NatTraversal
CEchoClient::OnMessage:Received NAT detection select message (socket=2840,
error=0, event=1).
[09:03:34.53] 13dc LiveNatTrav.dll: Zone_NatTraversal
CDPNatMpr::Init@04976660:77: Failed to CoCreate with hr = 0x80040154
[09:03:34.64] 0e30 LiveNatTrav.dll: Zone_NatTraversal
CEchoClient::OnMessage:Received NAT detection select message (socket=2840,
error=0, event=1).
[09:03:34.72] 0e30 LiveNatTrav.dll: Zone_NatTraversal
CEchoClient::OnMessage:Received NAT detection select message (socket=3804,
error=0, event=1).
[09:03:34.81] 0e30 LiveNatTrav.dll: Zone_NatTraversal
CEchoClient::OnMessage:Received NAT detection select message (socket=3880,
error=0, event=1).
[09:03:36.63] 0e30 PresenceIM.dll: Zone_Shared_Error Via header
name not found in layer Routing
[09:03:36.63] 0e30 PresenceIM.dll: Zone_Shared_Error Thread
header name not found in layer Routing
[09:03:36.63] 0e30 PresenceIM.dll: Zone_Shared_Error Segment
header name not found in layer Reliability
[09:03:36.63] 0e30 PresenceIM.dll: Zone_Shared_Error Invalid or
missing Segment id in reliability layer.
[09:03:36.63] 0e30 PresenceIM.dll: Zone_Shared_Error Reason
header name not found in layer Reliability
[09:03:36.63] 0e30 PresenceIM.dll: Zone_Shared_Error Flags
header name not found in layer Reliability
[09:03:36.84] 0e30 Messenger: Zone_HotmailProtocol
CPresenceServiceImpl::OnMNSDisconnected@0258D500:> Error: 0x8100030D, Hint: 0
msec
[09:03:37.06] 0e30 Messenger: Zone_P2PObjectStore
CObjectStore::GetObjectPostprocessor > WARNING
CMapFileLocalStorage::RetrieveMap failed with 0x80004005. Still proceeding
GetObject without aborting
[09:03:37.07] 0e30 Messenger: Zone_P2PObjectStore
CObjectStore::GetObjectPostprocessor > WARNING
CMapFileLocalStorage::RetrieveMap failed with 0x80004005. Still proceeding
GetObject without aborting
[09:04:49.85] 01a8 Messenger: Zone_P2PObjectStore
CObjectStore::GetObjectPostprocessor > WARNING
CMapFileLocalStorage::RetrieveMap failed with 0x80004005. Still proceeding
GetObject without aborting
[09:04:49.86] 01a8 Messenger: Zone_P2PObjectStore
CObjectStore::GetObjectPostprocessor > WARNING
CMapFileLocalStorage::RetrieveMap failed with 0x80004005. Still proceeding
GetObject without aborting
[09:04:51.36] 01a8 Messenger: Zone_Net
CConnectionManager::ConnectSingleLayer@00C5CAF0: Failed to connect to layer
(id=0 | hr=8100031d)
[09:04:51.36] 01a8 Messenger: Zone_Net
CConnectionManager::ConnectSingleLayer@00C5CAF0: Failed to connect to layer
(id=1 | hr=8100031d)
[09:04:51.36] 01a8 Messenger: Zone_IdentityCRL
CIdentityClient::RequestBatchedTicketsFromCache Failed to get the ticket from
cache hr = 0x80048862
[09:04:51.39] 01a8 Messenger: Zone_Net
CTCPNetworkLayer::ConnectToIP (00C5D9A0) (2) >> success 0x00c5d9a0,
socket=2568, LastError=10035, WM(1056)
[09:04:51.56] 01a8 Messenger: Zone_Net
CConnectionManager::ConnectSingleLayer@00C5CAF0: Failed to connect to layer
(id=0 | hr=8100031d)
[09:04:51.56] 01a8 Messenger: Zone_Net
CConnectionManager::ConnectSingleLayer@00C5CAF0: Failed to connect to layer
(id=1 | hr=8100031d)
[09:04:51.56] 01a8 Messenger: Zone_Net
CTCPNetworkLayer::ConnectToIP (00C5D9A0) (2) >> success 0x00c5d9a0,
socket=2732, LastError=10035, WM(1055)
[09:04:53.29] 01a8 Messenger: Zone_P2PObjectStore
CNameGen::ParseName failed to get msnobj node for >None< with error 0x1
[09:04:53.37] 01a8 LiveNatTrav.dll: Zone_NatTraversal
CEchoClient::OnMessage:Received NAT detection select message (socket=2908,
error=0, event=1).
[09:04:53.37] 1658 LiveNatTrav.dll: Zone_NatTraversal
CDPNatMpr::Init@087DE790:77: Failed to CoCreate with hr = 0x80040154
[09:04:53.54] 01a8 LiveNatTrav.dll: Zone_NatTraversal
CEchoClient::OnMessage:Received NAT detection select message (socket=2908,
error=0, event=1).
[09:04:53.64] 01a8 LiveNatTrav.dll: Zone_NatTraversal
CEchoClient::OnMessage:Received NAT detection select message (socket=3112,
error=0, event=1).
[09:04:53.75] 01a8 LiveNatTrav.dll: Zone_NatTraversal
CEchoClient::OnMessage:Received NAT detection select message (socket=3180,
error=0, event=1).
[09:04:56.33] 01a8 PresenceIM.dll: Zone_Shared_Error Via header
name not found in layer Routing
[09:04:56.33] 01a8 PresenceIM.dll: Zone_Shared_Error Thread
header name not found in layer Routing
[09:04:56.33] 01a8 PresenceIM.dll: Zone_Shared_Error Segment
header name not found in layer Reliability
[09:04:56.33] 01a8 PresenceIM.dll: Zone_Shared_Error Invalid or
missing Segment id in reliability layer.
[09:04:56.33] 01a8 PresenceIM.dll: Zone_Shared_Error Reason
header name not found in layer Reliability
[09:04:56.33] 01a8 PresenceIM.dll: Zone_Shared_Error Flags
header name not found in layer Reliability
[09:04:56.59] 01a8 Messenger: Zone_HotmailProtocol
CPresenceServiceImpl::OnMNSDisconnected@00C5C760:> Error: 0x8100030D, Hint: 0
msec
[09:04:56.89] 01a8 Messenger: Zone_P2PObjectStore
CObjectStore::GetObjectPostprocessor > WARNING
CMapFileLocalStorage::RetrieveMap failed with 0x80004005. Still proceeding
GetObject without aborting
[09:04:56.92] 01a8 Messenger: Zone_P2PObjectStore
CObjectStore::GetObjectPostprocessor > WARNING
CMapFileLocalStorage::RetrieveMap failed with 0x80004005. Still proceeding
GetObject without aborting