On the Mathwarehouse page on polynomial equations, it gives this expression as an antiexample, something that is not a polynomial: $(5x +1) ÷ (3x)$
However, it also says on the same page that if it is possible to simplify an expression using addition, subtraction or multiplication, then it is a polynomial.
Following that logic, it would seem to me that their anti-example is actually a polynomial, as it seems that it can be rewritten as: $(5x + 1)(\frac 13 x)$
So which is correct? Is it or is it not a polynomial?
It is not a polynomial. Your simplification does not work: the first expression is $$ \frac{5x+1}{3x}. $$ Your second expression has $x$ and $1/x$ mixed up, basically.