Problem resolved!!
The issue was due to the fact that the IUSR_ account is by default put into the Guests local group. This combined with a GPO explicitly denying access to the server from the the network to the guests group, combined for it to not work.
Removed IUSR from group, MP worked again, as simple as that!
Hope this helps ant that follow..