The info above may not be correct and is just my assumption. My only experience I have is flying airliners myself in FS and witnessing the mach number change value, and about a semesters worth of Private Pilot ground school. ;)
There is a reason why pilots actually fly the plane to cruse altitude, there are some changes in the way the aircraft handles as you ascend that AP can't adjust for.
I hope someone can confirm or deny my above idea as a possible cause ;)
From sitting up front with our pilots on a real C-17 during climb out, they fly it up to 10,000ft with flaps & slats at 1 notch down after 10k ft they fly clean the rest of the way to 30k ft, once they are up past 25k ft though they turn auto pilot on, but manually control the throttles to compensate for any changes before it levels off and the turn on auto throttle.
And I did the same thing on my first crossing to Spain like you did, and splash down 1 hour in to flight due to, to high of a climb speed, going way to slow and leaving my flaps at at 1/2 because I forgot to make sure they were all they way up.
Also same thing when you
finally make it over, if you go to slow with out the flaps down, you fall tail first into French country side like I did.
For starters so you don't crash in the water, you should try and just fly down the east coast from KJFK to like FL just to see how much fuel you notice is burnt on take off, and how much you burn at cruising speed up high, that way you will know how far you can go on like 80k of gas, and if you do happen to run out, you can at least put it down at one the air fields, instead of the Atlantic. :)
This way you are not way to heavy on fuel, and can go higher and cruise higher. Also good if you are testing out another fav plane you might have like KC-135/707, that can go from Washington State to the east coast at 38,000ft on like 60-80k of gas, it's just the motors burn alot on take off, but are pretty good at cruise.