Yahoo has begun blocking Cerulean Studios' Trillian software from communicating with its own instant-messenging software as part of its plan to limit third parties from piggybacking on its service.