It sounds like everything is working, but you are just using the wrong code to display it in the front.
Try using something like:
Locations: <?php echo implode( ', ', get_field( 'field_name' ) ); ?>
Take a look at the documentation for Checkbox here: http://www.advancedcustomfields.com/resources/checkbox/
look under Displaying multiple values
