Madison Utilities said that the full amount of a recently fraudulently intercepted payment has been recovered.