More than half of Americans believe Barack Obama is doing a bad job on the economy, according to a new poll, marking the first time the majority has voiced their disapproval.