Seems like this bug has been re-introduced : #011628: View Cache for related objects is not properly cleared
The bug is reproducable in 4.4.0 and 4.5.0alpha.
It works in 4.3.0, but this version gives a PHP notice upon publishing object with a Relation Object attrelations attribute:
Make sure you have reverse_attribute setting in viewcache.ini
and then follows "Steps to reproduce in #11628