Session Lost Problem...
I was playing DayZ earlier with my buddy and got off to play Garry's Mod, I come back to play DayZ and says "Session Lost" on every server I join my internet is perfectly fine! This is Standalone by the way.
Did you try validating your game cache?