To search by username you must know the exact username, and eBay usernames must be all one word with no spaces.
Some users have stores, and the rules for store name searches are different; a store search will turn up close matches. You can search for stores by name on the Advanced Search page.
It appears there is a store named mac_of_hearts:
https://www.ebay.com/str/macofhearts
