I'm looking for an explanation to the following:
If $$Ax = \lambda x$$ is an eigenvalue equation, where A is a non-diagonal matrix. I can rewrite this as $$Ax = \lambda\mathbb{I} x$$
where the matrix $$\lambda \mathbb{I}$$ is diagonal. It is clear that $$A \neq \lambda\mathbb{I}$$ because A is non-diagonal. My question is when can you look at a matrix equation like $$Ax=Bx$$ and conclude that $$A = B$$
You've missed the fact that the eigenvalue equation is valid for a specific choice of $x$ and $\lambda$, not for all $x$ and the same $\lambda$. As already pointed out a specific eigenvector only provides information about a part of the matrix in question.
What you need is an equation of the form $AM=BM$ with an invertible matrix $M\in\mathbb{R}^{n\times n}$, for example a basis of $\mathbb{R}^n$. Then you could right-multiply with the inverse $M^{-1}$ in order to get $A=B$.