You ain't doing anything wrong. AI bonus It is.
In civ5, You really need to focus on happiness from the get go. (Grab close by lux, Get CS lux, trade for lux, Social policy (I always go for half hap per specialist + 1H/University + Half unhapiness per city), tech construction early so puppet...