Hi - You've already done some excellent work improving your diet and cleansing. Good for you.
The pain you experienced in your right side is probably your liver. This and the other symptoms you described, are healing crises, also known as cleansing reactions, detox reactions and Herxheimer reactions. They are a normal part of a detox program, and happen when the body is releasing old toxins faster than it can eliminate them. You might want to search the Internet for articles using the search terms in the second sentence of this paragraph. You can learn more about them by reading articles on the subject on http://www.drlwilson.com
and http://www.arltma.com.
You might want to read "The Detox Book" by Bruce Fife, ND, to learn more about. healing crises and the other cleanses you can do.