They do need to be sensored motors, 8.5 or higher. Not familiar with the velineons, but the xcelorins are available in both sensored and non sensored.

Make sure you have the xbr set up right, on brushless, before trying it.