No, you are not crazy to redo the quilt.
How long ago did you have it quilted? I would bring it to the longarmer and complain. She should be made aware that she is either using poor quality batting, or not quilting it enough to fulfil the minimum quilting requirements of that batt. Some batts without a scrim or haven't been needle punched need to be quilted very densely.