Using an iphone to Argentina I finally got text messaging to work by using the following:
54 9 11 #### ####. Note that I didn't use the "+" in front of the 54 which doesn't work, nor did I use 011, which also didn't work.
Also, if you're not calling Buenos Aires, you'll have to replace the 11...