v.in.arc

Just a possibility, have you made sure that your first
line of text in your category label category value file
is
0 0 NODATA
??

I have had similar problems but only when I forgot this
little detail that you have to do manually because arc
will not do it for you.

Let me know
Anna