Sorry to learn of any issues since upgrading to iOS7. Let's try some troubleshooting! Do you find that this issue is only for other iPhone users, or does it happen with all messages? Are you able to receive messages? Please reset your network settings: Settings/General/Reset/Reset Network Settings. Keep us posted on the results, thanks!
Follow us on Twitter @VZWSupport