Just had a couple of mins to look through, and its actually very easy and obvious when you look at it (took me 5 mins). When you connect via telnet, you type your message and press enter. Now you have to do exactly the same thing when going through your code (the same thing you needed to do on your post here as well!), just append a CRLF to the end like your pressing enter.

VB Code:
  1. Dim sendBytes As [Byte]() = System.Text.Encoding.ASCII.GetBytes("cddb hello johndoe groton.org mediaplaya 1" & vbCrLf)