You have figured out the problem, but in case anyone is running into problems in the future here - Dynamics API requires table names to be in plural (contact -> contacts), but if your table is already named contacts, you need to use "contactses" (add -es). Welcome to this absurdity.