[Sneaksie]

Reduce game speed and try to send the ambassador to them first i guess. I didn't encounter such hostility from the start, but your neighbours will declare war if you are gaining power (by annexing neutral provinces for example).