A poll reported by Kyodo News shows that public backing for Japanese Prime Minister Takayuki's cabinet has fallen to 55.8%, the lowest level since the administration took office.