Email help is out for this product so Symantec says to use the Forums. But nobody from Symantec replies to it. Wow! Maybe it's because we only bought over 75 licenses and over 90 agents for tens maybe hundreds of thousands of dollars worth??
Use the ** wildcard instead of the single *. The single * only replaces that specific folder level, so in your examples you are specifying ONLY that one level and one location.
The ** wildcard will exclude the file or folder ANYWHERE on the system.
For example, try \\**\*.tmp /EXCLUDE or \\**\Temp\*.* /SUBDIR /EXCLUDE
Your pagefile exclude probably works because it happens to point specifically at that path. I would gather that some of your tmp files backed up are from different folder levels than the one you specified.