I know this sounds crazy, but have you looked in the site:
www.petfinder.com
I did a search on male yorkie in Orlando and so many came up
I'm also looking at shelters in the surrounding area of Orlando, someone might have picked him up and taken him out of town to a different shelter...