I have no problems finding medals on either server 61 or server 100.
I have to look for them in entirely different places though.