Portfast should only be configured on single host ports and NOT on ports connected to any other network device. Portfast eliminates the first stages of the Spanning Tree algorithm and places the port in forwarding state with no regard for the topology of the network.
Portfast enabled ports will not send Topology change notifications (TCN) when the state of the port changes, (which is useful for end user devices as you dont really need notifications every time someone reboots a PC) - but not much use when the topology of your bridged network changes.
I advise you remove portfast from the switch ports that connect to your routers (and to any other switches) at all sites.
Regards,
Phil Gregory.