(1)A银行拒绝付款的理由不成立。根据票据法律制度的规定,票据债务人不得以自己与出票人之间的抗辩事由(如出票人存入票据债务人的资金不够等)对抗持票人。本题中,A银行作为票据主债务人,不得以甲公司账户资金不足为由拒绝向丁付款。(2)丁可以向甲公司(出票人)、A银行(承兑人)、丙公司(前手)行使追索权。根据票据法律制度的规定,被追索人包括出票人、背书人、承兑人和保证人;但背书人在汇票上记载“不得转让”字样,其后手再背书转让的,原背书人对其后手的被背书人不承担保证责任。因此,乙公司对丙公司的被背书人(丁)不承担保证责任。