I'm glad that worked better for you! I use the same app on my device as well. In order for the contacts to appear on the web, you will first need to "Sync" from the phone application. Once you sync the conversations from your phone, you can then "Refresh" the conversations on the web and the contact names in your conversation list will display. When you compose a new message from the web, you can then type in the name of the contact you want to message. Let me know if you have any further questions or concerns.
Follow us on Twitter @VZWSupport