A Jackson, Miss., police officer was fired after video surfaced of him soliciting sex, reportedly from a teen, on…