Estoy bastante de acuerdo con German Bayo en cuanto que ambas frases son correctas y su apreciación en cuanto que la primera es más formal que la segunda de ellas.
Ahora bien, para tratar de afinar un poco más, la de "Me cuesta trabajo estudiar español" sería mi primera opción siempre que quisiera decir que es una tarea que se me hace difícil por alguna razón y en el segundo caso, "Estudiar español se me hace cuesta arriba" si tuviera unas connotaciones de falta de interés y/o ganas o un sobresfuerzo no deseado.