I too had your problem. My solution was to have a solid meal of plain chicken breast and brown rice at say 1:30 PM, then down a protein shake at 4-4:30 and train around 5:30.
I have found this way I have enough energy to workout and I am keeping my nitrogen balance steady, but I am not nauseated at all from the solid food or protein shake (I have found that an hour or so is needed for myself to digest a protein shake, otherwise I get a bit bloated).