iphone 3g error 1015

i decided to go ahead and update my iphone 3g from ios 3.1.3 to ios 4.2 but it keeps giving me an error 1015, ive searced he web but all of its solutions involve me having to stay at ios 3.1.3. how do i upgrade and still get out of recovery mode?