I am not sure if what I had is the same as you (or what you meant)
I have two iPhones
One uses an @me.com iCloud ID and the other my older Apple ID from a external email.
I had "Accepted" or rather used the second (but older) ID on the one of the iPhones and declined the other when updating to iOS 6.
This added one iPhone number to the Messages settings as a Alias.
A few weeks later I noticed that the iPhone number was Missing for Messages.
I removed the Apple from the iPhone and turned the iPhone Off then On again and re-added the ID.
It did say for ages that it was "Awaiting Verification" but eventually the iPhone number showed up again.
I take it "Wife" and "Best Friend" are in fact two people.
Have they lost the numbers from their Macs (is it no longer listed with the iMessages servers ?
The alternative is that you have "lost" their iPhone Numbers from the Contacts App.
Please, if posting Logs, do not post any Log info after the line "Binary Images for iChat"
iMac 2.5Ghz 5i 2011 (Mountain Lion 10.8.2)
G4/1GhzDual MDD (Leopard 10.5.8)
MacBookPro 2Gb (Snow Leopard 10.6.8)
Mac OS X (10.6.8),
Couple of iPhones and an iPad
"Limit the Logs to the Bits above Binary Images." No, Seriously