Yea, I'm not a huge fan of the "I'm bored" IM...but I'm pretty confident that that's just an annoying ice breaker. Like that person really wanted to talk to you, so decided that saying "I'm bored" might get you two into a conversation...or maybe even a movie.
