mmmm algo no esta realizado correctamente pues como bien mencionas eso deberias de poderlo solucionar agregando cimplemente el subdominio y en cualquier navegador te deberia mostras la URL :
http://m.midominio.com/ , eliminalo e intenta agregarlo nuevamente, si no te fucniona reportalo con tu proveedor de hosting para que vean que está pasando.
Saludos.