Well, I did a little online research and I think I found my answer... The sudden increase of fiber from the vegetables are more than likely the reason for the bloating and this should pass as my body adjusts.
On another note, I have been having a regular (and daily) bowel movement which is something that eating a VLC diet for so long has prevented me from. This is a good thing! Or, at least it's a good feeling :-)