My head was hurt when had this issue with Joomla Virtuemart. Then i realize that i was on this same problem few years ago. The thing is that i set my Payment Method using Bank Transfer, then i tried to change it to "Address" method. Then it just works! I think it's because i deleted or change some settings on the Bank Transfer method.