If there is two tiles, separated by the river, you can build a watermill on one tile only.

Methinks that's a feature rather than a bug.

Yep you can only build a watermill on one side of a river, not both. Farm the other side, or put a +1 gold cottage instead.