MSN checking deleted IMs?

yes he can with a keylogger or a parental control program, most likely he's playing with you trying to scare you off from doing anything bad but he may be recording your every move and there's nothing you can do about it i'd forget about it if i were you and just watch out who you talk to.