that chip is compatable with the eblock as ive programmed one many times, I also have the olimex pic pg2c that i found in my drawr it does have a icsp header.If you had jumpers, then yes - it would be programmable using an ICSP header.
But if your programmer doesn't have an ICSP port, then I'm not completely certain how it's capable of programming that uC. Is it listed as compatible with your Matrix Eblock?