The suggestion for PB blaster is a good one, you can get it at Wal-Mart and so is putting a little pre-load on it to take some weight off the bolt.
Now this may seem kinda stupid to ask, but are you sure you were loosening, not tightening? The old righty-tighty lefty-loosy thing? A 1 foot...