1. It's possible you broke up some buildup inside the water heater in the process of moving it.
2. You have flux, solder, dirt, etc inside your pipes.
I'd thoroughly flush the hot water heater, let it run for fifteen minutes or so or until it's running clear. If that doesn't solve it I'd remove the aerators on your facets and let them run for a while. If you still have a problem it sounds like water heater time. How old is the heater?