I believe this is a requirement of Yahoo. Unlike other services BIS tries to send through Yahoo's mail server rather than the BIS SMTP servers. If your UID is different from what Yahoo is expecting it may reject sending attempts.
Issue 5 seems to agree with me in this article:
BlackBerry Search Results