Motorola Inc. and the BlackBerry's maker, Research in Motion, sued each other over the weekend for infringing on each other's patents after failing to renegotiate a cross-licensing agreement on certain types of cellular telephone technology.