I would think that they would. If e-mails can be retrieved I would thing instant messages would be also.
Cops seemed to have known the kids were IM'ing, but I wasn't sure if the kids admitted it or it they could actually trace the messages themselves.