Hi,
First thing that came to mind was that perhaps it was an ARP issue related to the upstream router but as you say you were able to test connections to Internet (from ASA) it would seem its not the case.
Its pretty hard to say what the problem was.
Do you by any chance have the configuration from the time you had moved the interface configurations and could post both that and the current working one for comparison?
- Jouni