Usernames with spaces in them will need some time to catch up with the updating of data, this is due to the way encoding/decoding of characters & spaces are being done now on the front-end site. Once the profile is re-parsed, it should then be searchable as normal.

I also just recently updated the OP to include a notable change I forgot, which is that profile.aspx can now handle ID's