The pics are below of the error message and my speed test ran on the Surface RT. I was finally able to connect a Microsoft account, but it still won't update or download anything from the store.
Same for me too. Can now log in and even had automatic updates, but cant download from the store due to slow internet connection.
My internet is fast enough to stream films so I'm assuming its good enough to download apps. I seem to be able to download lots of wonderful things on my other devices.