Of the two options, I would choose "submitted successfully" because you are saying what has been done and that it was successful - this seems like a better logical layout for the information to be delivered.
I think there are minute differences in meaning between the two:
"Successfully submitted" almost implies only that the information was successfully sent (no surprises there). By this I mean "the information submission was fine, but I don't know if it will fail in processing."
"Submitted successfully" seems to imply that the information was submitted with success, e.g. "The information was submitted and it was a success".