Anything in the system log at that time?
Any errors collisions on the WAN in Status > Interfaces?
You see the same restriction on all internal interfaces? Have you been able to determine if this is an issue with the WAN or one of the internal interfaces?
Is it resolved by, say, disconnecting/reconnecting the WAN cable? Or re-saving the WAN interface?
Steve