Changing your title tags to often

I’ve searched some on the web, and cannot find much information about the affects of changing your title tags too often, and when is too much.  Over the past couple of months one of my primary sites ranked very well on Google, and then my web hosting company had some issues where my account was suspended for two days.  During this apparent suspension the title tags for some of the websites I manage changed to “Site has been suspended“.  Google did index this new temporary site suspensed title, then of course after two days my titles changed back.   Please note I had just changed my title tags a few weeks before, but before that it had probably been over a year.  When my title tags were again indexed correctly on Google, my site had slipped from the first page for some of the most importantly targeted keywords to “no where to be found” on google.  I know there are many factors to receiving good Google PR, but this coincindence has me in fear…Any thoughts, advice??  If I’ve been marked down for these unitentional frequent changes, how long do you think it will take to get the red flag removed..if ever?