N/M figured the whole thing out, lol
for a.menulink:visited, u cant have text-decoration: none;
because what will happen is, when u visit a link, and then retry to put ur mouse over the link, it wont underline it, because the visited: part has already been declared for no underlines...
Totally makes sense now..
CSS is tricky!
BUT I LOVE IT