A new report suggests two out of every five adults living below the poverty line in the East Bay are actually working full or part time.