SOLVED:I just did what you suggested and went Start->Run>"cmd", then typed in "ipconfig /flushdns" at the command prompt. Worked like a charm and both www and non www are resolving fine.
<EDIT> After flush, you need to release your IP and renew. Do this by disabling your internet connection adapter (right click, disable), wait for it to shut down, and then enabling it again (right click, enable).
I suggest this to anyone else having this issue.