When you added the user back to the workstation, did you use the Specify
User page to add the user?  I think this *should* setup the user again on
the local workstation.  Haven't played with this, so can't advise you much
further.  Normally, I just do as Dave suggests and recreate the shortcuts
manually.

--------------------------------------------------------------
http://www.microsoft.com/technet/treeview/default.asp?url=/technet/prodtechnol/s
bs/2000/reskit/sbrk2000/sbrk0012.asp

<SNIP>
Add a User to an Existing Client
You can assign multiple users to one client computer on a Small Business
Server network. This is done so that the assigned users are added to the
local administration group on a Windows 2000 Professional or Windows NT
Workstation 4.0 client computer. When a user is a member of the local
administration group and is logged on at the client computer, this user has
the explicit permissions necessary to install Small Business Server client
applications locally. You can add users to existing client computers by
using the Networking Setup Disk on the client computer either during the
initial setup or at a future date. The Specify User page enables you to
select a name from the Users list and move it to the Assigned Users list for
the existing client computer. Once Users are added to the Assigned User list
they will be able to log on to the local computer as local administrators.
This gives the added user rights to add Small Business Server software to
the computer, with full administrative rights to the local machine.

NOTE:  It is not necessary to add a user to an existing client in order for
the user to log on to the Small Business Server 2000 network. That is
because the user logon to the network occurs at the domain level, not at the
local computer level.

Add Software to an Existing Client
Small Business Server enables you to add software to an existing client
computer easily. To do so, perform the following steps.

To add software to an existing client

From the Small Business Server Administrator Console, click Favorites, Small
Business Server Tips.
Click Add Software to Computer.
The Set Up Computer Wizard starts, enabling you to add software to existing
client computers. Complete each page as directed by the onscreen
instructions.
Click Finish after completing the pages of the Set Up Computer Wizard.
The next time the user logs onto the client computer, App Launcher will ask
the user to start installation of the new software.

To remove applications from a client computer

Use the Add/Remove Programs utility in Control Panel.
<END SNIP>

--------------------------------------------------------------