In the picture below green dots are tiles that I can move to or build on, yellow dots are tiles I can select with the movement cursor but NOT move to or build on (not sure if that's intended behavior?). Red dots are un-selectable. Everything works like I'd expect it to with the mountains but the water is totally wacky.

There's coastline bleedthrough as described here in addition to the coast and usable tiles not lining up.
The seed for this particular map is 1254073678 but these 2 issues come up on every map I've played.
Debug.err
Dxdiag