If both hoses are the same temp and the engine is overheating, then it sounds like you don't have circulation. There's a number of questions to answer, however.
1) How do you know that it's overheating?
2) Are you losing fluid?
3) Do you know what the temp was when it overheated?
4) Were either of the hoses collapsed when you checked them?
5) Is the fan turning when the engine is running?