Solution found: Thank You Tripdub1. The official MS fix is here as per link you provided.
http://www.microsoft.com/downloads/d...playlang=en&tm
It appears to fix the sent issue (for now). I know it's not a gmail issue because same problem happens to my yahoo plus account. This microsoft fix should be the solution. But again, it's microsoft, so I will wait a bit to see if the problem returns.
Anyhow, thanks again.
RJ