Same, the phone just doesn't lie flat to make good contact. I find if it's out of the case it will charge longer but when I turn corners and it moves the slightest bit, charging stops.
Sucks, but honestly, I think Samsung sees ultra thin phones as the way of the future, so I think even the Galaxy S Ultra series will lose their spen and gain a huge camera bump also.