I used regular car wax and an orbital buffer on my concrete counters
with no problem. I assume you did this after sealing them...right?
worst case you may need to remove the sealer and redo that part then
redo the wax with a different type. you may want to try a buffer that
can actually produce a little heat due to speed to help with some of
the marks you mentioned.
below are some pictures from my project if that will help you out
any...

http://69camarorestoration.com/modul...&g2_itemId=888

-Inet