Looks for NAT overload issue, (when you reboot the NAT table clears)
Next time it happends, capture below information :
show logging
show xlate
show interface gi x/x (both inside and outside information
post below information so we can look what is wrong any config issue.
show version
show run
