If a manual Telnet works just fine, using Expect might be something you want to look into. There's a tutorial on that in the tutorials section here.