Vlad,
Can you possibly check if you can detect your Pemicro USB Multilink cable in the debug configurations dialog:

Also please check if the Pemicro driver is correctly recognized:

If this is ok can you check:
* P&E ribbon cable orientation is correct.
* Board is powered up (both LEDs - blue, yellow on Pemicro box should light)
* MCU may not sit correctly in ZIF socket - you can try to push and release the socket several times, is MCU orientation ok in the socket?
* Daughter card jumpers are correctly set up to 3.3V
Do you have any other MPC56xx or MPC57xx board you could test?
Hope it helps.
Stanislav