Vendor Location: Map Error

Has anyone gotten an error when using the Vendor Location add-on? I have a Google Map API Key, entered it the field and the map shows up on the website (/index.php?dispatch=companies.catalog)

The issue is that I cannot add an address on the website or in the admin (to update the vendor addresses) without seeing this error message:

This page can't load Google Maps correctly.
			Do you own this website?

Am I missing something obvious here?

Thanks!
Evan

Same issue here. Any hep would be appreciated

You need to add billing to your Google Map API