Telus + Aliant

Had my phone for just over a week now, and haven't successfully sent 1 TXT message.. I called the Client Care place.. and they said that I couldn't send because trying to send outgoing messages would use.. something.. (servers? I forget exactly what she said) anyway it would use "whatever" which belongs to Aliant (provincial Phone/DSL provider) And she said that there wasn;t an agreement between Telus & Aliant at the moment.. so there was no way for my messages to actually be sent (I suppose something along the lines of POP3 and SMTP, that type of thing)

Just wondering if this information would be accurate.. or if I am getting some sort of runaround.. and also, if this is accurate.. does anyone have any idea when some sort of agreement may be reached?