Communicate within same EC2 Security Group
The behavior you describe is normal, since when communicating between instances via elastic IP, the identity of the machine within the security group -- for purposes of security group configurations relying on an sg-xxxxxxxx source -- can't really be established with full confidence, because translating the addresses sends the traffic (presumably) through intermediate hardware and the traffic no longer is being seen as originated directly from the instance.
The solution is to name your hosts in DNS with CNAME records pointing to the public DNS record, instead of A records pointing to a specific IP address.
In the company.com DNS zone:
worker-1 IN CNAME xx-xx-xx-xx.compute-1.amazonaws.com.
Now, worker-1.company.com will resolve to the private IP if queried from inside, and the public IP from outside.