Given that this is a 1.5 MHz switcher, power/ground planes will be critical. Trace inductance to your capacitors is critical. One rule-of-thumb is that a trace has 1uH per mm. Now, this rule doesn't take into account trace width, but lets suppose that your 1uF capacitor is ideal (has no inductance in itself), and that it is located 5mm from your IC. Then, the trace inductance from the +5 and ground is 10mm total giving 10nH of inductance. The resonance frequency for 1uF and 10nH is 1.59 MHz! So, you effectively have no capacitance! Now, with a via or two, and the (maybe) 1nH lead inductance of a SMT capacitor, the resonant frequency could be well below the 1.5 MHz switching frequeny, so your capacitor may actually act like an inductor! Alligator clips will not help.
Not to mention that when you pick one of these type of MHz range switchers your 6.8uH inductor has to be rated for the frequency. Now, if that inductor uses a powered-metal core rather than a ferrite (and it will have to be a ferrite rated for the frequency because not all ferrites go that high) then your inductor may be acting like no more than a few turns of wire. Given skin effect for the frequency, it may be acting like no more than a wire-wound resistor.
Now, if you do have good ground and power planes, and you selected your components with prior experience in switch mode at MHz range, then I would check that your pin 9 (ground pad under the part) was properly reflowed to your PCB - a common assembly-type issue.
These MHz range switch-mode parts are neat. But unless you take into account the component and layout limitations they will cause you to prematurely age. Unless you need the super-small size that comes from having a very small inductor, I suggest you choose a part that switches at a lower frequency.