You may have more luck using the Vemail mobile email app that can be found in Media Center > Browse & Download > Email > Vemail.  In my experience, its Alerts service is more reliable.  Oops, looks like Vemail is not available for the Samsung Reality yet, but it is on most other phones.