When a new rpm is added to a yum repository server, the cache in the client machine makes the new rpm unreachable. To check for update of repositories, run the following command in the client.
- yum clean expire-cache
Then you can try to search for your new rpm by
- yum list <new rpm package>