I know that this topic has been covered many times, and has been shown that in game it says that all travel powers are available at level 4, if you look at the detailed info of the power. Granted, they won't let you take them at level 4 in game, but, from what I know, Mids tries to duplicate what is actually happening on live, so it will have what is written on live which says level 4.
I am not sure if Mids takes this information internally and applies it to the program for when powers are available or not. Just wanted you to know, as far as I know, this is a well known issue that is being looked into.
@Sir Giles