In the latest version of the beta patch the AI picked up a serious aversion to building fleets. Possibly something to do with the new difficulty levels.

The actual 2.0.2 patch went live today though, so if you opt out of beta it will update to it. Maybe the AI has found the "build ship" button again.

(I remember back in 1.6 when it forgot how to declare war).