The problem isn't that he talked to the Russian ambassador - I personally think it's completely normal for a sitting senator to speak with any foreign ambassador - The problem is that he lied about it under oath.  As a lawyer and former prosecutor Sessions certainly knows that even if the thing you are being investigated for isn't something that will get you in trouble, lying about it and covering it up always does.