I remember that PvK lost to the AI once during beta testing. He was started in the same system with the EEE and they were quite a problem. Eventually he told us that they'd finished him off.
When the game is very early (and therefore simple) the AI is apparently pretty nasty.