An update to Trillian (not the Astra) has been released that addresses some issues with Yahoo logins. You should be able to auto update otherwise you can download the update here.
What this build was suppose to fix was actually fixed server side by Yahoo, however Cerulean Studios still recommends updating to this build.