Uzi,
I am not a shop mechanic but have dealt with a fair amount of seized bolts. Alot of the bolts such as yours, have had the aluminum corrode itself to the bolt (it still could just be Loctite) from many pressure washings, creek crossings, etc. If you heat the threaded side & apply some penetrating oil (I like PB Blaster) and let cool. Repeat this step 3 or 4 times & you should be able to remove the bolt without pulling the threads out of the shock. I would also recommend removing the linkage from the bike before heating & apply a small amount of Anti Seize to the threads on all linkage bolts & torque accordingly. The linkage is the most neglected on just about all the bikes I see & only takes a small investment of time to care for.
Hope this helps!