The last time I can recall an Army 4 star getting relieved was MacArthur. Not that I was there, mind you... :)
And he was a five star. :)