Try clearing var/cache and check after that if you haven't already.

Try clearing var/cache and check after that if you haven't already.

Also Manage->Products->(Some Product)->Prices->Disabled Payment Methods is not really default Magento behavior.

It could be that some custom extension makes that possible so maybe disable that extension and check then.