I had a similar problem with a couple of regular web sites I had put on the start page when I was using IE prior to installing Firefox.
I had to unpin the web sites from the start menu, visit them again using Firefox and then pin them back on. When I click or hit them now they now open in Firefox.
I hope this was of help and that it applies also the Yahoo Messenger