Sorry for kicking this topic, but this issue has been resolved since removing the bridge from my setup.
Probably the issue (Windows network marked as public after router reboot) can be resolved by entering a static mac address for the bridge, if exists.
See also: http://forum.mikrotik.com/t/bridge-change-mac/103605/1