Dont think this article deals with the fact of updating to 7.0.4. I have a similar problem between two iPhones: My wife can send iMessages to me but it does not work the other way round, I cannot send to her.
And this was no problem before I upgraded to 7.0.4. My wife was on 7.0.4 before me. I wonder if it may be caused by the apparent mess with multiple iMessages destination adresses for the same person and device (phone number and several email addresses going to the same iMessage account). Settings seem OK and same problem whether on WiFi or 3G.
Hope for a new update soon - or some workaround that actually works...
Best
Soren