Many times 0's and O's get mixed up, as well as I's and l's (Cap I, lower case L),among many others...so you may not have actually input the right name.
Now, if it was an AS game, the "xxx and XXX were defeated by yyy and YYY" sould appear in your "History" in you profile page, as I recall, if it does, you can click on the players name there, it will take you to their page.
Edit:
Sorry, looks like said player would only show up if you and him/her won the game.