This situation's not been ever clearly stated by CIS, thus it's one of the gray areas. This immi-official determined your case on the strictest ground, but it's obvious he/she's wrong about your legal status.
I'd recommend filing appeal on this one.