I would probably adjust your expectations for a cellular phone camera. I don't recall anyone giving any huge accolades for that particular SE model, although they are generally decent builds as such.

Perhaps it was dropped without your knowledge, etc.(?) Did it always produce such less than acceptable quality videos?

The problem is, the cost to repair (since it's likely out of warranty?) might be better spent towards a newer handset with better camera quality.