Either they haven't changed the right relay, or you have a short somewhere keeping the relay closed and the fan running.