I was going to try to figure out the primary issues you have but after researching on the RIM site it seems Windows Live email has quite a few issues. Too may to list here. I would go to RIM and search for Windows Live Email issues and See if you can determine the best course for your needs. It may be you need to use another service like Yahoo.
It may not be a GMAIL issue.
BlackBerry Technical Solution Center