A quick online search results in several pages advising of a maximum operating temperature of 35 degrees, so going on that I'd say that your current temperature is definitely too high. It might be time to get a new fan, but personally I'd check the fan speed first. If it's slow, open it up and spread a very liberal amount* of ordinary cooking oil inside, it worked wonders for my fan when it started grinding a bit.
If you're not a cheapskate like me though, just buy a new fan/heatsink.
*always use more than you think is healthy, because it won't last long else. Found that out the first time