I am using 56F8365 and STOP mode works fine but WAIT does not work. The WAIT instruction acts like a NOP. Verified conditions discussed in errata for STOP/WAIT modes when debugging and verified that wait_disable not active.
DId you try using the WAIT mode outside of the debugger? Running the program with nothing attached to JTAG?