Apparently WinEdt 5.6 needs some adjustments to work with MikTeX 2.8. Here are the instructions to make them work nice together (including on Windows 7), from Yu-Sung Su’s blog.